N-Queen문제N x N (칸) 크기의 체스판 위에 오직 N개의 Queen만을 서로를 공격할 수 없게 놓았을 때, 앞의 설명과 같이 Queen말을 놓는 모든 방법의 수를 구하여 출력한다.입력 데이터체스판 한 변의 길이(혹은 Queen 말의 수) N입력 예4출력 데이터N x N (칸) 크기의 체스판 위에 Queen말을 놓는 모든 방법의 수출력 예2조건N은 1이사 15이하의 정수Queen말은 자신과 같은 직선, 대각선에 위치한 말을 공격할 수 있음해결 방법예를 들어 1 x 1 크기의 체스판에는 체스판의 크기도 1 x 1(1칸) 이지만, 놓을 Queen의 수도 1개 이므로 방법의 수는 (1, 1)에 놓는 1가지 이다.그러나 2 x 2 일 때와, 3 x 3 일 때는 Queen을 놓을 수 있는 방법이 존재하지 ..