정점과 간선, 방향, 가중치, 연결 여부를 먼저 표시합니다.
그래프, 정렬, 해싱 시험 신호어 압축
그래프는 연결 관계, 정렬은 순서 재배치, 탐색은 찾기 절차, 해싱은 키를 주소로 바꾸는 방식으로 나누어 읽습니다.
DFS는 깊게, BFS는 가까운 정점부터 큐로 넓게 탐색합니다.
정렬 상태가 있어야 이진 탐색을 적용할 수 있습니다.
충돌이 나면 개방 주소법이나 체이닝으로 해결합니다.
인접 행렬과 인접 리스트
문제에 정점 수와 간선 수가 함께 나오면 표현 방식의 장단점을 묻는 경우가 많습니다.
DFS와 BFS
DFS는 스택이나 재귀, BFS는 큐를 사용한다는 자료구조 연결이 핵심입니다.
퀵과 합병
퀵 정렬은 평균이 빠르고, 합병 정렬은 안정적이지만 추가 공간을 씁니다.
이진 탐색
정렬된 배열에서 가운데 값을 비교하며 탐색 범위를 절반씩 줄입니다.
충돌 처리
선형 조사는 다음 빈 칸을 찾고, 체이닝은 같은 주소에 연결리스트를 둡니다.