[TIL] - 2026.08.22 | 백트래킹을 N-Queen으로 이해하기
코딩테스트 준비를 하면서 백트래킹을 다시 정리했다.오늘은 개념만 외우기보다 N-Queen을 직접 풀면서 어디에서 막혔고, 어떤 기준으로 생각해야 하는지를 기록해두는 데 초점을 맞췄다.오늘 공부한 것오늘의 핵심은 백트래킹이었다.처음 Backtracking이라는 이름을 봤을 때는 새로운 탐색 알고리즘이라고 생각했다.그런데 공부하고 N-Queen 문제까지 풀어보니, 백트래킹은 DFS처럼 한 방향으로 탐색하되, 더 가도 답이 나올 수 없는 순간 바로 돌아오는 방식에 더 가까웠다.기억하기 쉽게 정리하면 다음과 같다.DFS→ 일단 한 방향으로 깊게 탐색한다.Backtracking→ 깊게 탐색하되, 정답이 될 수 없는 길은 중간에 잘라내고 돌아온다.즉, 백트래킹에서 중요한 것은 단순히 재귀를 사용하는 것이 아니라..
댓글