Backtracking - 백트래킹

Backtracking

Posted by MinHyun-Code on 2024.04.05 algorithm


백트래킹

모든 경우의 수를 탐색 DFS, BFS 이용 가능

더 이상 나아갈 수 없는 상황에서 그 이전 단계로 복귀하는 과정을 의미



예제

N과 M(1)
N과 M(2)




참고 링크

https://velog.io/@rekoding/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9-BackTracking/