final checklist

오답은 알고리즘 이름보다 조건 누락에서 나온다

그래프, DFS/BFS, 정렬, 탐색, 해싱 문제는 조건을 하나 빠뜨렸을 때 틀리기 쉽다.

방향·가중치그래프 조건

표현 방식과 최단 경로 판단

스택·큐DFS/BFS 구분

방문 표시 누락 방지

정렬 전제·충돌탐색과 해싱 조건

평균 O(1)의 전제 확인

구분의미판단
DFS/BFS 혼동스택인가 큐인가깊이 우선 vs 레벨 우선
이진 탐색정렬되어 있는가전제 없으면 순차 탐색 비교
해싱 성능충돌 처리 방식체이닝/개방 주소 확인

핵심 그래프, DFS/BFS, 정렬, 탐색, 해싱 문제는 조건을 하나 빠뜨렸을 때 틀리기 쉽다.