반응형
dfs(깊이우선탐색)
한 루트로 탐색하다가 특정 상황에서 최대한 깊숙히 들어가서 확인한 뒤 다시 돌아가 다른 루트로 탐색하는 방식이다.
- 재귀로 구현한다.
- 한번 방문한 곳은 다시 가지 않기 위해 check 배열 사용
BFS(너비우선탐색)
인접 노드부터 탐색
- 큐를 사용한다.
- 한번 방문한 곳은 다시 가지 않기 위해 check 배열 사용
반응형
'Programming > Coding Test' 카테고리의 다른 글
| [알고리즘 정리] 다익스트라 알고리즘 (0) | 2021.05.10 |
|---|---|
| [알고리즘 정리] 동적계획법 (DP) (0) | 2021.05.08 |
| 백준 9184 - 메모이제이션을 이용한 DP 문제 (0) | 2021.01.14 |
| 백준 4949 - deque를 이용해서 스택 문제풀기 (0) | 2021.01.12 |
| 백준 5430 - 줄바꿈없이 print, split(), indexing, replace(), join (0) | 2021.01.12 |