Informatica Online Judge

  N-Queen Problem!! 15 (Huge) [0571 / 023B]

Time Limit(Test case) : 5000(ms)
Number of users who solved : 69   Total Tried : 123


The Champion of this Problem (C++) : gs16036 - 200ms / 6016byte
My Best Submission (C++) : N/A

[]

Background

전산학에서 Backtracking문제로 N-Queen Problem이 유명하다.
이 문제는 N*N체스 보드판에 N개의 Queen을 서로 공격하지 못하도록 배치하는 방법을 찾아내는 문제이다.
아래 그림은 N이 4일 경우 Queen을 서로 공격하지 못하게 배치한 한 예를 나타낸다.



체스판 크기 15에 대한 N-Queen을 최대한 빠른 시간에 구하시오.

Input

첫 번째 줄에 15가 입력된다.

Output

15일 때의 총 경우의 수를 출력한다.
단, 치팅을 사용하면 ID를 정지당할 수 있다.

IO Example

입력
15

출력
?

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]