2016 Java Chapter 7 (Week 07)

From: 2016-09-01 00:00:00 To: 2016-11-16 00:00:00 Now: 2024-11-21 21:25:28 Status: Public

E - 게임: 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

Sample Output

Source

JAVA2015 PE7.22