위치: 학습 › 코딩테스트 › 탐색(BFS·DFS)
규모: 포스팅 13개
BFS (너비 우선 탐색)
큐 기반 최단 거리·레벨 탐색 이론과 백준 풀이.
| 포스팅 | 설명 |
|---|---|
| (BFS) 너비 우선 탐색 | 특정 백준/프로그래머스 문제에 종속되지 않은 일반 이론 정리 노트입니다. |
| (BFS) 백준 2178번 | |
| (BFS) 백준 1167번 (트리의 지름) |
DFS (깊이 우선 탐색)
재귀·스택 기반 깊이 탐색 이론과 백준 풀이.
| 포스팅 | 설명 |
|---|---|
| (DFS) 깊이우선탐색 | 특정 백준/프로그래머스 문제에 종속되지 않은 일반 이론 정리 노트입니다. |
| (DFS) 백준 11724번 | |
| (DFS) 백준 13023번 | |
| (DFS) 백준 2023번 |
BFS·DFS 함께
BFS와 DFS를 같은 문제에서 비교.
| 포스팅 | 설명 |
|---|---|
| (BFS·DFS) 백준 1260번 |
프로그래머스 풀이
프로그래머스 탐색 문제 풀이.