백트래킹(Backtracking)
해를 찾는 도중 해가 아니면 되돌아가서 다시 해를 찾는 기법
- 모든 가능한 경우의 수 중 특정한 조건을 만족하는 경우만 살펴보는 것 ▶ 가지치기
- DFS로 모든 경우의 수를 탐색하는 과정
👉 스택 사용 / 스택에 넣기 전 유망성 검사
- 현재 노드가 유망하지 않으면 부모 노드로 되돌아간 후 다른 자손 노드를 검색하는 방법 ▶ 풀이시간 단축
'IT > CS' 카테고리의 다른 글
| [DB] 데이터베이스 종류 (0) | 2021.07.14 |
|---|---|
| [알고리즘] 네트워크 플로우 (0) | 2021.07.08 |
| [알고리즘] 위상 정렬 (0) | 2021.07.07 |
| [알고리즘] 방향 비순환 그래프 (0) | 2021.07.07 |
| [DB] View (0) | 2021.06.28 |