[C++] 백준 9663 - N-Queen

문제 이해 단계 https://www.acmicpc.net/problem/9663 NxN짜리 체스판에 N개의 퀸을 서로 공격하지 못하게 둔다. N이 주어졌을 때 이 경우의 수를 구하는 문제 문제 접근 단계 퀸이 움직일 수 있는 경로는 위와 같다.

퀸을 정가운데 놨을 때, 노란색 영역에는 퀸을 두면 안 된다. 제한사항부터 알아보면, N은 최대 14까지 가능하다.

이 말은 맵은 14x14까지, 체스 말은 14개까지 가능하다는 것이다. N이 상당히 작기 때문에 완전탐색이 가능할 것 같다.

N개의 퀸을 체스판에 두는 모든 경우의 수를 구해야 하기 때문에 퀸을 모든 곳에 둬서 판단하는 방법밖에 없다. 그런데 일반적인 백트래킹으로 이를 확인하기에는 최대 14^14로 대략 100억이 넘어가기 때문에 제한시간 10초를.....