[백준] 9663번 N-Queen- Java 문제 출처 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ※ 풀이 체스판 위에서 퀸을 놓되 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제이다. 필자는 재귀함수와 백트래킹을 이용하여 풀었다. 재귀함수 내 알고리즘은 다음과 같다 1. 놓으려는 해당 칸이 놓아도 되는 곳인가? -> 안되면 0반환 2. 놓아도 되는 곳이라면 이 칸이 마지막 행인가? -> 마지막 행이라면 1 반환(경우의 수로 카운트) 3. 마지막 행이 아닐 경우 다..
