알고리즘
[C++] Boj 9663 N-Queen
문제 링크9663 N-Queen접근역시 백트래킹 연습 문제이다. 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제인데, 중요한 건 나는 체스의 룰을 모른다. 그래서 퀸의 이동 규칙을 찾아봤다. 퀸의 이동 규칙 퀸은 상하좌우 맨 끝까지 이동할 수 있다.퀸은 4방향 대각선 맨 끝까지 이동할 수 있다.문제 적용N x N 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이므로, 일단 같은 행에는 1개의 퀸만이 위치할 수 있다는 걸 알 수 있다. 이렇게 규칙을 찾아보면, 퀸은 다른 퀸과 같은 행에 있을 수 없다. 퀸은 다른 퀸과 같은 열에 있을 수 없다. 좌측 하단과 우측 상단을 연결하는 대각선이 있고 (x, y)에 퀸이 있을 때 x + y의 값이 n이라고 하자.그렇다면 다른 ..
