개발바닥

8퀸 문제란? 재귀 알고리즘에 대해서 설명할 때 자주 언급되는 알고리즘 문제이다. 8*8 체스판에 8개의 퀸을 배치하되 서로 공격하지 않게 배치해야된다. 퀸을 배치할 때 세가지 조건을 확인해야 됩니다. 1. 퀸을 배치하고자 하는 위치에서 같은 행에 퀸이 있는지 체크 ㅡ 2. 퀸을 배치하고자 하는 위치에서 오른쪽 대각선 방향으로 퀸이 있는지 체크 ( i행 + j열 ) / 3. 퀸을 배치하고자 하는 위치에서 왼쪽 대각선 방향으로 퀸이 있는지 체크 (j 열 + i행 -7 ) ＼ 각 행에 퀸이 있는지 체크는 크기가 8인 배열 변수로 체크를 한다. 오른쪽 대각선 방향에 퀸이 있는지 체크는 크기가 15인 배열 변수로 체크를 한다. 왼쪽 대각선 방향에 퀸이 있는지 체크는 크기가 15인 배열 변수로 체크를 한다. 오른..