Informatica Online Judge

 Prob No. 00A0 : N-Queen (Large) [CH02.3.Algorithm(Puzzle,Ser)]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 78   Total Tried : 258


The Champion of this Problem (C++) : gs140742 - 10ms / 379byte
My Best Submission (C++) : N/A

[]


Background

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



체스판 크기 및 Queen의 수를 나타내는 N을 입력받아서 서로 공격하지 못하도록 배치하는 총 방법의 수를 구하는 프로그램을 작성하시오.

Input

정수 N이 입력으로 들어온다.( 3 <= N <= 14 )

Output

서로다른 총 경우의 수를 출력한다.

IO Example

입력
4

출력
2

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