4365 - 게임: N퀸 (난이도:고급)

Time Limit: 1s Memory Limit: 128MB

Submissions: 508 Solved: 329
Description

전통적인 8퀸 퍼즐은 체스판에서 8명의 퀸이 서로 공격 못하게(동일 행, 동일 칼럼, 동일 대각선 상에 있는 퀸은 서로 공격할 수 있다) 배치하는 문제이다. 이 문제를 확장해서 NxN 체스판에 N개의 퀸이 서로 공격 못하게 배치하는 문제를 N퀸 퍼즐이라고 한다. 여러분은 NxN 체스판에서 N개의 퀸이 서로 공격 못하게 배치할 수 있는 모든 가지수를 계산하는 프로그램을 작성해야 한다.

Input

* Line 1 : N을 나타내는 정수 (1 ≤ N < 11)

Output

* Line 1 : N개의 퀸을 서로 공격 못하게 배치하는 경우의 수

Sample Input
8
Sample Output
92
Source

JAVA2015 PE7.22