https://www.acmicpc.net/problem/9663

현재 나의 한계는 골드 5까지 인가보다.. ㅋㅋ 너무 어렵다.

문제는 이러하다.

체스에서 퀸을 둘 때 퀸을 같은 열, 같은 행, 같은 대각선상에 놓지 못한다.

N * N 크기의 체스판에 N개의 퀸을 둘 수 있는 경우의 수를 구하는 것이 문제이다.

N = 4일 때를 예시로 문제를 접근해보자.

문제를 러프하게 보면 16개의 칸 중에 서로 다른 4개의 칸을 찾는 것이다.

그러므로 모든 경우의 수는 16C4 (=1820)이다.

• 나는 이랬다.

하지만 제약사항으로 경우의 수가 줄어든다.

1. 서로 다른 퀸을 같은 행에 놓지 못한다.
2. 서로 다른 퀸을 같은 열에 놓지 못한다.
3. 서로 다른 퀸을 같은 대각선상에 놓지 못한다.

물론 이 3개의 제약사항을 거치고도 남아 있는 경우의 수가 이 문제의 답이된다.

먼저 1번 제약사항을 적용해서 경우의 수를 줄이고 들어갈 수 있을 것이다.