문제

N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.

N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (1 ≤ N < 15)

출력

첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.

예제 입력 1

8

예제 출력 1

92

힌트

https://www.youtube.com/watch?v=t99KH0TR-J4&embeds_euri=https%3A%2F%2Fwww.acmicpc.net%2F&source_ve_path=MjM4NTE&feature=emb_title

문제 접근

  1. 힌트 뭐임?

  2. 체스판은 N x N의 크기를 가지며 퀸 말은 총 N개임.

이 말들을 서로 공격할 수 없게 놓는 문제임

  1. 퀸은 가로세로대각선으로 움직일 수 있음.