백트래킹(Backtracking) 알고리즘의 핵심 아이디어는?

해설

백트래킹은 가능한 모든 조합을 탐색하되, 현재 선택이 조건을 만족하지 않으면 즉시 되돌아가(backtrack) 다른 선택지를 시도합니다. 가지치기(pruning)를 통해 불필요한 탐색을 줄입니다. N-Queens, 스도쿠, 미로 찾기 등에 사용됩니다.