[CS/알고리즘] 백트래킹/Backtracking

재귀 함수 너무 약하다..

BOJ 15649번, 지난번 itertools 때 permutations도 그렇고 구현을 못한다...

머릿 속에 그려지지 않는다랄까... 어떻게 공부해야할지 모르겠다. 강의들을 계속 보고 따라쳐볼까

 

DFS(Depth-First Search, 깊이우선탐색) 방식을 기반으로 불필요한 경우를 배제하며 원하는 해답에 도달할 때까지 탐색하는 전략이다. 이론 자체는 단순한데 구현하는게 참 쉽지가 않다.

 

https://jamesu.dev/posts/2020/04/13/baekjoon-problem-solving-15649/

백준 문제 풀이: 15649 - N과 M (1)

이 블로그 글을 보면 잘 정리가 되어 있는 듯 한다.

https://wlstyql.tistory.com/56

백준 알고리즘 15649 (N과 M(1)) - python

여기에서 True, False로도 잘 구현해놨다.