반응형
백트래킹
- DFS (재귀) + 가지치기 (break or continue)
- 모든 경우의 수를 탐색하는 DFS의 기본개념과 다르게 DFS이면서 break나 continue등으로 가지치기를 해서 경우의 수를 줄이면 백트래킹이라고 한다.
- 대표적인 문제는 N-Queen이 있다.
'알고리즘 자료구조' 카테고리의 다른 글
| [알고리즘] 정렬 (선택정렬, 삽입정렬, 퀵정렬, 계수정렬) (0) | 2021.03.17 |
|---|---|
| [알고리즘] 최단경로 알고리즘 (다익스트라, 플루이드워셜) (0) | 2021.03.17 |
| [알고리즘] 순열 (Permutation)과 조합(Combination) (파이썬) (0) | 2021.03.15 |
| [알고리즘] 유클리드 호제법 (최대공약수, 최소공배수) (0) | 2021.03.14 |
| [알고리즘] 투 포인터 (0) | 2021.03.14 |
