N퀸 퍼즐의 해법 찾기 > 문제은행

본문 바로가기


문제은행

1063 : N퀸 퍼즐의 해법 찾기

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 20 회    시도횟수: 151 회    Special Judge



8퀸 퍼즐 문제는 8 x 8 짜리 체스 판에 8개의 여왕 말을 서로 공격하지 못하게 배치를 하는 경우를 찾는 문제이다. 이를 일반화하여 n x n짜리 체스 판에 대해 n퀸 퍼즐의 정답을 찾는 프로그램을 작성하라.

 

 e3050b66a1b29a01767400d7560a4131_1449735 

 

위의 그림과 같은 경우는 서로 공격이 불가능한 경우이므로 8퀸 퍼즐의 정답이 될 수 있으며 이 경우는 2 4 6 8 3 1 7 5 라고 표시한다.


입력에는 n(4≤n≤1,000)을 의미하는 정수가 입력이 된다.



주어진 n에 대한 올바른 n-queen의 해법을 찾아 위에 표시한데로 한 줄에 출력을 해준다. 만약 가능한 경우가 여러 개가 존재할 경우 그 중 하나만을 출력한다.


[Copy]
8
[Copy]
5 3 1 6 8 2 4 7




POJ Monthly--2007.06.03, Yao, Jinyu, poj 3239 Solution to the n Queens Puzzle

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.