N-Queen

N×N 체스판에 N개의 퀸을 서로 공격할 수 없도록 배치하는 경우의 수를 구하라. 퀸은 같은 행, 열, 대각선 위의 다른 퀸을 공격한다. 백트래킹으로 각 행에 퀸을 하나씩 배치하며 탐색한다. 배치한 퀸이 기존 퀸과 같은 열이나 대각선에 있으면 즉시 가지치기한다. ## 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 14) ## 출력 N개의 퀸을 배치할 수 있는 경우의 수를 출력하라. ## 예제 입력 1 ``` 8 ``` ## 예제 출력 1 ``` 92 ```