알고리즘 지도
그래프 탐색 정렬 해싱 선택 기준
관계 표현, 방문 방식, 정렬 조건, 키 검색 방법을 문제 조건에 맞춰
비교한다.
빠른 확인
입력 상태, 원하는 결과, 허용 비용을 나누면 알고리즘 선택이
단순해진다.
| Graph | 관계 표현조밀한 그래프는 인접 행렬, 간선이 적은 그래프는 인접 리스트가 잘 맞는다. |
|---|---|
| DFS/BFS | 방문 방식DFS는 스택이나 재귀, BFS는 큐를 쓰며 무가중 최단 거리에는 BFS가 강하다. |
| Search | 정렬 여부정렬이 없으면 순차 탐색, 정렬되어 있으면 이진 탐색을 고려한다. |
| Sort | 양·안정성·공간큰 입력에서는 시간 복잡도, 같은 키의 순서가 중요하면 안정성을 함께 본다. |
| Hashing | 키 기반 접근평균 접근은 빠르지만 충돌 처리 방식까지 함께 정해야 한다. |
선택 순서
먼저 자료의 관계를 보고, 그다음 방문·검색·정렬·충돌 처리를 차례로
좁히면 문제 이름에 끌려가지 않는다.