와챠의 우당탕탕 개발 기록장

문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 풀이 1 (JAVA) 내가 이해하기 어려웠기 때문에... 추가 설명도 덧붙인다. 일단 퀸은 가로, 세로, 대각선으로 이동할 수 있다. 그래서 퀸끼리 서로 공격할 수 없게 하려면 ● ● ● ● 이런 식으로 한 행에 하나의 퀸(●)이 들어가야 한다. (n=4) n*n 체스판에는 총 n개의 행이 있어서 column 배열은 new int[n]으로 생성한다. 위 그림을 배열로 나타내면 {1, 3, 0, 2..