[알고리즘] 백트래킹(Backtracking)이란?

백트래킹(backtracking) : 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말한다.

즉, 코딩에서는 반복문의 횟수까지 줄일 수 있으므로 효율적이다.

이를 가지치기라고 하는데, 불필요한 부분을 쳐내고 최대한 올바른 쪽으로 간다는 의미이다.

 

알고리즘 문제

 

모든 경우의 수를 확인해야할 때

• for로는 확인이 불가능 한 경우 (깊이가 달라질 때)

백준 15649 N과 M(1)

15649번: N과 M (1)

https://hyeyul-k.tistory.com/11