N-Queen

문제

$N \times N$ 체스판에 퀸 $N$개를 서로 공격하지 못하게 놓는다. 퀸은 같은 행, 같은 열, 같은 대각선 위의 말을 공격한다. 놓는 방법의 수를 구한다.

$N = 4$이면 2가지, $N = 8$이면 92가지이다.