알고리즘 공부를 하다 보면 자주 등장하는 '백트레킹(Backtracking)'이란 알고리즘을 만나게 된다.    👀 백트레킹(Backtracking) 이란?해를 찾는 도중 해가 아니어서 막히면 더이상 깊이 들어가지 않고, 이전 단계로 되돌아가서 다시 해를 찾아내는 기법이라고 설명 할 수 있다.현재 상태에서 가능한 모든 선택지를 하나씩 시도해보고, 조건에 맞지 않으면 이전 상태로 돌아가 다른 선택지를 탐색하는 방식으로 작동한다.  쉽게 말해, 문제를 해결하기 위해 하나의 길을 따라 탐색하다가 원하는 해답에 도달하지 못할 경우, 그 지점에서 "뒤로 돌아가(backtrack)" 다른 경로를 시도하는 방식이다. 백트레킹 알고리즘에서 가장 중요한 개념 중 하나가 "가지치기" 이다.만족하지 못할 것으로 판단되는 ..