골드 IV
rip
골드 V
★★★★★
2026-06-06 23:08
N퀸
R00333
퀸 배치 방법 수
레이팅
의견: 1
설명
\(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
태그
평가 및 의견
퀸 배치 방법 수
개요
티어 투표 분포
골드 V
1
Log in to rate problems.
개별 의견
rip
골드 V
★★★★★
2026-06-06 23:08
풀이 제출
퀸 배치 방법 수
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기