DFS : 깊이 우선 탐색
BFS: 넓이 우선 탐색
구현 방법
- 방문한 노드는 다시 방문 X
- 모든 노드를 다 탐색
https://youtu.be/CUTXL4NFTGE?si=AdqhxDTmJRQfyjPY
'Coding Test > 알고리즘 이론' 카테고리의 다른 글
| 유니버설 해싱(랜덤 해싱) (1) | 2024.12.27 |
|---|---|
| 생일 문제 (0) | 2024.12.27 |
| 코딩 테스트 이론 - 그리디(greedy) 탐욕 알고리즘 (0) | 2024.11.11 |
| 코딩 테스트 이론 - 단조 스택(Monotonic Stack) (0) | 2024.11.10 |
| [LeetCode] Leetcode 75 Questions (NeetCode on yt) (5) | 2024.11.10 |