알고리즘 - 백트래킹 (9663 N-Queen)

문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 예제 출력 1 복사 92 문제 요약 N X N의 체스판에서 중복되지 않게 퀸을 놓는 방법의 수는? 접근 방법 먼저 각 줄마다 1개씩 밖에 못 차지하므로 재귀를 통해 매 반복마다 한 줄에 한개씩 넣도록 하면 된다. 처음에는 N X N만큼의 체스판을 만들어서 for문을 통해 한개 씩 넣을려 했습니다 다만 이렇게 되면 현재까지 넣은 m개에 대해서 한번당 n번을 반복하여 있는지 해..