CEO

문제 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 N * N의 체스판이 주어졌을 때, 서로 공격할 수 없도록 퀸을 배치할 수 있는 경우의 수를 찾는 문제이다. 해당 문제의 경우 다음과 같은 경우의 수를 판단하여 백트랙킹을 하면 된다. 같은 행 또는 열에 다른 퀸이 존재하는가? 행의 경우 DFS를 통해 재귀호출을 하게 되면 하나의 행에 대한 선택을 진행하므로 별도로 확인할 필요는 없다. 열의 경우 예를 들어, 첫번째 퀸의 자리가 (0, 0)이라면 같은 열에 있는지 확인해 주어야 한다. 우측 상단에서 좌측 하단(↙..