백트래킹(backtracking)이란 '답이 없으면 다시 이전 상황으로 돌아가 다른 방법으로 시도하는 것'이라고 한다.
문제들을 풀어본 결과 조건을 달아 아닌 경우는 검사하지 않는 방법을 백트래킹이라고 하는 것같다.
'Coding > 알고리즘 이론' 카테고리의 다른 글
| 이분탐색 (0) | 2019.09.01 |
|---|---|
| 최적화 문제(Optimization Problem) (0) | 2019.09.01 |
| 완전 탐색(Exhaustive Search) (0) | 2019.09.01 |
| Pair, Make_pair (0) | 2019.08.20 |
| DFS, BFS (0) | 2019.07.23 |
