백 트래킹

백트래킹

• 재귀함수를 이용하여 모든 경우의 수를 탐색하는 방법
• 불필요한 경우의 수를 탐색하지 않도록 가지치기(뒤로 돌아가기) 수행
• 가지치기가 포함 된 완전탐색