Kangho_Story

알고리즘 분류브루트포스백트래킹문제 설명N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력 설명첫째 줄에 N이 주어진다. (1 ≤ N 출력 설명첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.예제 입력8예제 출력92아이디어실제로 배열에 퀸의 위치를 기록하지 않고퀸이 놓여있는 열과 퀸이 놓여있는 좌표만 기록한다.그리고 하나의 행과 열에는 무조건 퀸이 한 개만 존재할 수 있으므로0행부터 n-1행까지 재귀적으로 내려가면서 같은 행과 같은 열 그리고 대각선 경로에 겹치는 퀸이 없는 자리에만 다음 퀸을 놓는다.모든 행에 겹치지 않게 퀸을 하나씩 놓았다면 경우의 수를 1 ..