Kangho_Story

알고리즘 분류백트래킹문제 설명N-Queen 문제는 크기가 N×N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법 한 가지를 출력하는 것은 쉽다.이 문제에서는 몇 개의 퀸이 이미 놓여있을 때, 퀸을 놓는 방법 한 가지를 출력해 보자.입력 설명첫 번째 줄에 정수 N이 주어진다. (1≤N≤20)두 번째 줄에 정수 Q1, Q2, Q3,...,QN이 주어진다. Qi는 i번째 행에 있는 퀸의 열의 번호를 의미한다. (0≤Qi≤N)만약 Qi가 0이라면 i번째 행에는 퀸이 놓여있지 않다는 뜻이다.퀸이 서로 공격하는 올바르지 않은 상태의 입력 혹은 N개의 퀸이 모두 놓여있는 경우의 입력은 없다.출력 설명첫 번째 줄에 정수 A1, A2, A3, ⋯를 출력한다. Ai는 i번..