백트래킹(BackTracking)

백트래킹(DFS) 
- 깊이 우선 탐색(DFS) 을 진행하면서 조건을 확인, 해당 노드가 유망하지 않으면 더 이상 탐색하지 
않는 것을 말한다 


1. 재귀를 진행하는 동안 사용될 깊이(depth)를 매개변수로 넣기
2. 재귀가 종료되는 시점에서 수행해야할 내용
3. 재귀가 진행중이면 가지치기(백트래킹)할 내용

 

출처 

 

https://sojeong-lululala.tistory.com/184?category=1015520