정글 알고리즘 · 중 [백준 9663] N-QueenDFS 백트래킹 완전 정복 cedis · 2026.03.10 | Python · 백트래킹 · DFS 백트래킹 하면 항상 나오는 문제가 있다. N-Queen이다. 처음 봤을 때는 "체스판에 퀸 N개를 놓는다"는 말만 들었는데, 막상 어떻게 풀어야 할지 감이 안 잡혔다. 이 글은 그 감을 잡는 과정을 처음부터 하나씩 따라가는 기록이다. 🔗 문제 링크: 백준 9663번 - N-Queen N×N 크기의 체스판에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 구하라. ① 퀸은 어떻게 공격하나 체스의 퀸은 가로, 세로, 대각선 방향으로 몇 칸이든 이동할 수 있다. 즉, 같은 행, 같은 열, 같은 대각선에 두 번..