반응형 BOJ N-Queen1 [BAEKJOON_9663 - JAVA] N-Queen 문제 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 ※ 퀸은 위와같이 직선과 대각선 방향으로의 이동 제한이 없다. 1. 첫번째 열에 퀸을 해당 위치 놓는 경우 해당 행,열,대각선에는 다른 퀸을 놓을 수 없다. 2. 다음 열에서 퀸을 놓을 수 있는칸에 다른퀸을 추가한 뒤, 놓을 수 없는칸을 표시 3. 다음 열 또한 마찬가지로 추가 4. 다음과 같은 결과를 얻을 수 있다. 위와 같은 과정으로 열을 기준으로 퀸을 놓을 위치를 탐색해 나간다. 2차원 배열로의 탐색보다 ind.. 2020. 12. 24. 이전 1 다음 반응형
