N Queen Problem

문제 설명

체스판의 크기와 Queen의 개수인 n이 매개변수로 주어졌을 때 n $\times$ n 체스판에서 n 개의 퀸을 체스판에서 서로 공격할 수 없도록 배치하는 경우의 수를 반환하는 solution 함수를 작성하시오.

참고 내용

• N-Queen 문제(N Queen problem)는 n $\times$ n 체스판이 있을 때 n 개의 퀸을 체스판에서 서로 공격할 수 없도록 배치하는 문제입니다.
• 퀸(Queen)은 체스판에서 상,하,좌,우와 대각선 4방향을 포함해 총 8방향으로 거리에 상관없이 모든 기물을 공격할 수 있습니다.

제한 사항

• n은 3 이상 12 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 3 $\times$ 3 체스판에는 3개의 퀸을 어떻게 배치하더라도 서로 공격할 수 있는 퀸이 존재합니다.

2번 테스트케이스 설명

• 5 $\times$ 5 체스판에는 5개의 퀸을 서로 공격하지 못하도록 배치하는 경우는 총 10가지이며 그중 하나는 아래와 같습니다.
  

3번 테스트케이스 설명

• 8 $\times$ 8 체스판에는 8개의 퀸을 서로 공격하지 못하도록 배치하는 경우는 총 92가지이며 그중 하나는 아래와 같습니다.