728x90
백트래킹이란...
탐색 도중 막히면 이전 단계로 돌아가서 다른 경로를 시도하는 방식
재귀 활용
조건 만족하지 않는것은 제외함(가지치기로 효율up)
백트래킹의 기본 아이디어
1. 선택
2. 제약 조건 확인
3. 결과 확인
4. 재귀 호출
5. 원상태로 복귀
DFS와의 차이점
DFS는 모든 경로 탐색
백트래킹은 불필요한건 탐색X
728x90
'코테준비 > 알고리즘' 카테고리의 다른 글
| Jadencase (0) | 2023.10.20 |
|---|---|
| 유클리드 호제법 (0) | 2023.09.05 |
| DP 다이나믹 프로그래밍 (0) | 2023.08.09 |
| #4963 섬의 개수 (0) | 2023.07.30 |
| #2178 미로탐색 (0) | 2023.07.27 |