😃 Today I Leaned
- 배열
- 컬렉션
- 클래스(1)
- 자료구조 - 인접행렬, 인접리스트
[ 배열 ]
https://nahyeong-space.tistory.com/25
Chapter 5 :) 배열
1. 배열 선언 ( [] ) int와 같은 기본형 변수는 1개의 값만 변수에 저장할 수 있다면, int[]와 같은 배열형 변수는 여러개를 변수에 저장할 수 있음 단, 하나의 배열형 변수에는 같은 타입의 변수만 담
nahyeong-space.tistory.com
[ 컬렉션 ]
https://nahyeong-space.tistory.com/26
Chapter 6 : ) 컬렉션
1. 컬렉션 이해하기 Java에서 컬렉션은 배열보다 다수의 참조형 데이터를 더 쉽고 효과적으로 처리할 수 있는 기능을 많이 가지고 있음 기능 : 크기 자동조정 / 추가 / 수정 / 삭제 / 반복 / 순회 /
nahyeong-space.tistory.com
[ 클래스 ]
작성 중..
[ 자료구조 - 인접행렬, 인접리스트 ]
https://nahyeong-space.tistory.com/24
[자료구조] 그래프(Graph) - 인접행렬, 인접리스트
그래프 그래프란? - 요소들이 서로 복잡하게 연결되어 있는 관계를 표현하는 자료구조 - 정점(vertex)와 간선(edge)들의 집합으로 구성 ( 정점은 node라고 불리기도 함) 그래프 용어 - 정점 : 노드라고
nahyeong-space.tistory.com
⭐알게 된 점⭐
length vs length() vs size()
- length : 배열의 길이를 조회
- length() : 문자열의 길이를 조회
- size() : 컬렉션 타입 목록의 길이를 조회
Arrays.fill
- 배열 초기화에 사용
- Arrays.fill(배열, 초기화값)
깊은 복사
// 1. clone() 메서드
int[] a = { 1, 2, 3, 4 };
int[] b = a.clone();
// 2. Arrays.copyOf() 메서드
int[] a = { 1, 2, 3, 4 };
int[] b = Arrays.copyOf(a, a.length); // 배열과 함께 length값도 넣어줌
String <-> char []
char[] strCharArray = str.toCharArray(); // String 을 char[] 로 변환
char[] charArray = {'A', 'B', 'C'};
String charArrayString = new String(charArray); // char[] 를 String 으로 변환🐰 END
알고리즘을 풀이할 때 컬렉션 프레임워크에 관한 개념이 제대로 잡혀있지 않고
문제를 풀이하다 보니 왜 이걸 사용해 문제를 풀어야 하고 이런 식으로 작동이 하는지에 대한
궁금증이 완전히 해소되지 않았었다.
하지만 오늘 Collection Framework에 대한 개념을 다잡으며 앞으로 알고리즘 문제 풀이에 많은 도움이 될 것 같다!
또한 인접리스트와 인접행렬을 공부하며
현재 공부 중인 알고리즘 BFS/DFS의 개념과 풀이에 한층 깊게 알 수 있었다
