백트래킹 : DFS + 가지치기(break or continue)
모든 경우의 수를 탐색하는 DFS의 기본개념과 다르게 DFS이면서 break 나 continue등으로 가지치기를 해서 경우의 수를 줄이면 백트래킹이라 한다.
대표적인 문제로는 N-Queen이 있다.
반응형
'Programming > Algorithm' 카테고리의 다른 글
| 깊이 우선 탐색(depth-first search: DFS) (0) | 2020.03.19 |
|---|---|
| 너비 우선 탐색(Breadth-first search, BFS) (0) | 2020.03.19 |
| 냅색DP(knapsack DP) (0) | 2020.03.07 |
| 이진탐색/이분탐색 (Binary Search) 알고리즘 (0) | 2019.12.09 |
| 소수(prime) (0) | 2019.03.30 |