백준 9663번 - N Queen 문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력8예제 출력92 접근1행(Row), 1열(Column) 위치에 퀸을 하나 놓는다.다음 행에서 가능한 가장 왼쪽에 퀸을 놓는다.N번째 열에 퀸을 놓지 못한다면 백트래킹마지막 행에서 퀸을 하나 놓으면 하나의 정답을 구한 것이다.모든 경우의 수를 조사하고 가능한 정답의 경우의 수를 구한다. 유망성 (Promising)백트래킹 문제에서 현재의 경우의 수가 가능한 경우의..