예비 Dobby-HJ

알고리즘

[Algorithm] Back Tracking(백트래킹) 정리 + 추천 문제 list

0. 들어가며 이번주에는 Back Tracking 알고리즘을 공부했습니다. 저는 알고리즘을 공부하며 크게 2가지의 알고리즘이 있다고 생각하는데요. 바로 찐 알고리즘과 그외 입니다. 찐 알고리즘은 바로 누군가가 "특정 상황에 적용 가능한 일련의 규칙이나 여러 행위 그리고 더 나아가 공식화한 형태로 표현한 것" 이라고 생각합니다. 예를 들면 다익스트라, 크루스칼, A* 알고리즘 등이 있습니다. 언급된 알고리즘들은 "특정 상황(ex: 최단경로)"에서 "일련의 규칙이나 여러 행위(ex: 현재 갈 수 있는 최단 경로에서 방문 가능한 노드를 방문하며 각 노드의 최단 경로 갱신을 반복)"하면 원하는 결과를 얻을 수 있습니다. 하지만 백 트래킹 혹은 재귀 알고리즘의 경우 위와 같이 나름의 특정 상황은 있을 수 있지만,..