골드 V설명
\(N \times N\) 체스판 위에 서로 공격할 수 없도록 퀸 \(N\)개를 놓으려 한다. 퀸은 같은 행, 같은 열, 그리고 두 대각선 방향으로 공격하므로, 어떤 두 퀸도 같은 행·열·대각선에 있어서는 안 된다.
퀸 \(N\)개를 놓는 서로 다른 방법의 수를 출력하여라.
제약
\(1 \le N \le 13\)
입력 형식
첫째 줄에 정수 \(N\)이 주어진다.
출력 형식
퀸 \(N\)개를 서로 공격하지 않게 놓는 방법의 수를 출력한다.
예제 1
입력
4
출력
2설명
\(4 \times 4\) 판에서는 두 가지 배치가 가능하다.
예제 2
입력
1
출력
1설명
\(1 \times 1\) 판에는 한 가지 배치만 있다.
문제 정보
riseoj 작성
출처 Original
태그
