https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제는 backtracking 의 대표적인 문제이다. 익숙하지 않은 기법이기에 문제 풀이하는데에 시간이 많이 소요되었다. 체스판에서 퀸은 가로 세로 대각선으로 무제한 이동 가능하다는 특징이 있다. 따라서 하나의 행에는 단 하나의 퀸만 놓을 수 있다!! 이 점을 토대로 일차원배열을 생성하여 'arr[행] = 열' 로 확인해나가는 것이 핵심이다!!!! import java.io.BufferedReader; imp..