Informatica Online Judge

  N-Queen (Small) [0159 / 009F]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 379   Total Tried : 459


The Champion of this Problem (C++) : gs15088 - 0ms / 105byte
My Best Submission (C++) : N/A

[]

Background

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



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

Input

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

Output

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

IO Example

입력
4

출력
2

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