핵심 요약
- 깊이 우선 탐색
- 루트 노드에서 시작하여 다음 분기로 넘어가기 전 해당 분기를 완벽하게 탐색하는 기법
특징
- 주로 재귀로 구현된다.
- 트리 순회의 경우 모두 DFS이다.
- 방문 여부(visited) 체크나 깊이 지정을 해야 무한 루프에 빠지지 않는다.
구현 방법
- 스택
- 재귀
'Algorithm' 카테고리의 다른 글
| [C++] 유니온 파인드(Union-Find) (0) | 2023.10.03 |
|---|---|
| [C++] BFS(Breadth-First Search) (0) | 2023.10.03 |
| 백트래킹(Back-Tracking) (0) | 2023.10.03 |
| 분할 정복(Divide & Conquer) (0) | 2023.10.02 |
| [C++] 비트마스킹(Bitmasking) (1) | 2023.10.02 |