9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 학교 과제로 풀게 된 N-Queen 문제입니다. N-Queen 문제는 전형적인 백트래킹 문제라고 할 수 있습니다. N개의 Queen이 서로 공격할 수 없도록 N * N 체스판에 배치해야 하고, 각각의 Queen들은 가로, 세로, 대각선 방향으로 공격할 수 있으므로 이 방향들을 모두 검사해줘야 합니다. 처음 이 문제를 접했을 때는 이차원 배열을 생각했었는데, 이런 문제들은 중복이 되지 않기만 하면 되므로 이차원 배열 위에서 체크해 줄 필요가 없다고 생각했습니다. 그 자리가 유망한..