•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

7150 : N Queen (작은 N)

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

N×N 체스판 위에 N개의 퀸을 서로 공격할 수 없도록 놓는 방법의 수를 구하는 프로그램을 작성하십시오.

[제약 조건]
• 입력되는 모든 수는 정수입니다.

첫째 줄에 체스판의 크기 N이 주어집니다. (1 ≤ N ≤ 12)

퀸을 서로 공격할 수 없도록 배치하는 방법의 수를 출력합니다.

8-Queen 문제의 정답은 92가지입니다.

완전탐색