인접 행렬/리스트
정점 수와 간선 수를 보고 공간 낭비와 탐색 편의를 비교합니다.
그래프 문제는 표현과 탐색 목적을 먼저 나눈다
정점과 간선, DFS와 BFS, 정렬과 해싱은 문제의 입력 형태와 원하는 결과를 먼저 분리하면 선택지가 빠르게 줄어듭니다.
그래프 표현, 순회 방식, 정렬 목적, 해싱 충돌을 따로 표시하면 혼동이 줄어듭니다.
DFS/BFS 기준
깊게 가면 DFS, 가까운 곳부터 찾으면 BFS로 잡습니다.
조건 먼저
작은 자료, 거의 정렬, 분할 정복, 힙 구조처럼 조건을 먼저 봅니다.
충돌 처리
체이닝과 개방 주소법은 같은 주소가 나올 때의 저장 방식입니다.