백트래킹(Backtracking)은 재귀(Recursion)를 이용하여 모든 가능한 경우의 수를 탐색하는 알고리즘 중 하나입니다. 각 단계에서 가능한 모든 선택지를 시도해보고, 만약 잘못된 선택을 했다면 그 선택 이전 상태로 돌아가서 다른 선택지를 시도합니다. 이를 "