N-Queens

문제 설명

N x N 체스판에 N개의 퀸을 서로 공격할 수 없게 배치하는 모든 방법을 찾으세요.

퀸은 가로, 세로, 대각선으로 이동할 수 있습니다.

입력 형식

정수 N (4 ≤ N ≤ 10)

출력 형식

가능한 배치의 수

예시

N = 4일 때, 2가지 배치 가능:

.Q..  ..Q.
...Q  Q...
Q...  ...Q
..Q.  .Q..

힌트

백트래킹을 사용하세요. 각 행에 하나씩 퀸을 배치하면서 유효한지 확인합니다.