https://www.acmicpc.net/problem/9663문제풀이백트래킹을 활용하는 대표적인 문제이다백트래킹은 DFS와 비슷하지만 가능성이 없다고 생각되면 그 경우의 수는 더 이상 탐색하지 않는 것이다 2차원 배열을 사용할 수도 있지만 1차원 배열로 단순하게 풀 수도 있다`queen[i] = j` => `i` 번째 행, `j` 번째 열에 퀸을 놓는다 0번째 행, 0번째 열부터 퀸을 놓으면서 놓은 곳이 조건에 부합하는 지 확인하면서 진행한다퀸은 상하좌우, 대각선으로 움직인다(0, 0)에 퀸을 놓는다면 다음 X 칸에는 퀸을 놓을 수 없다0번째 행에 퀸을 놓았다면 더이상 같은 행에는 퀸을 놓지 못하므로 다음 행으로 넘어간다1번째 행에 퀸을 놓을 때, 이전 행에 놓은 퀸과 동선이 겹치지 않는지 확인한다`..