7182 : N-Queen 심화

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

코드제출 문제 풀기

채점기록 통계 묻고답하기

N×N 체스판에서 N개의 퀸을 놓는 첫 번째 해의 퀸 위치(각 행마다 몇 번째 열에 놓이는지)를 출력하십시오.

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

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

첫 번째 해의 퀸 위치를 각 행의 열 번호(1-indexed)로 공백으로 구분해 출력합니다. 해가 존재하지 않는다면 -1을 출력합니다.

2 4 1 3

4-Queen 문제의 첫 번째 사전순 해는 [2, 4, 1, 3] 입니다.

완전탐색