백준9663: N-Queen

https://www.acmicpc.net/problem/9663 이 문제는 제한시간이 10초라는 것에 주목해 브루트포스로도 해결이 가능하겠구나를 생각해내야하는 문제입니다. 1. Problem Analysis 구해야하는 것은 (N, N) 크기의 체스판에 N개의 퀸을 배치할 때 서로 공격할 수 없게 놓는 방법의 수를 구하는 문제입니다.

제한조건은 다음과 같습니다. N은 15 이하의 자연수 제한시간 10초, 메모리제한 128MB 먼저 이 문제를 풀기 위해서는 체스에서 퀸의 공격 방법을 알아야합니다.

체스에서 퀸은 같은 행이나 열, 대각선 상을 자유롭게 공격할 수 있습니다. 즉, 이 문제의 조건은 어떠한 퀸에 대해서도 같은 행, 열, 대각선에 서로 다른 퀸을 위치시켜서는 안된다는 의미입니다.

이 문제를 가장 단순하게 접근하면 서로 다른 위치에 퀸들을 배치시켜나가면서 서로 퀸들이 공격하는지 확인해볼 수 있을 것 같습니다. 다만, 이 방법은 최악의 경우 (15*15)개의 위치에서 15개의 위...

요청 처리 중입니다...

백준9663: N-Queen

등록된 다른 글