백트래킹은 그야말로 컴퓨팅적 사고의 정수.. 까지는 아니고 기초쯤 되는듯 싶다.
아직 적은 문제지만 풀어봤을때 괜찮았던 문제는 N과 M시리즈 인 것 같다.
가장 대표적인 문제는 N-Queen 문제.
백트래킹은 간단하게 선택지가 몇 개 있으면, 발 담가보고 안되면 다시 되돌아가는(Back Tracking) 기법이다.
'CS지식 > 자료구조, 알고리즘' 카테고리의 다른 글
| [기초 자료구조] 스택 (0) | 2022.02.15 |
|---|---|
| BFS와 DFS (0) | 2022.02.05 |
| Knapsack 알고리즘 (0) | 2022.01.22 |
댓글