반응형 9663번1 [Python/Java] 백준 9663번 - N-Queen (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - 브루트포스 알고리즘 - 백트래킹 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 처음에는 NxN칸의 체스판에 최대 몇 개의 퀸을 놓을 수 있는 건지 확인하는 줄 알고 잘못 풀었다... 예제를보니 N=8일 때 92여서 아.. 잘못 풀었구나 하고 다시 확인하였다. N x N칸의 체스판에서 N개의 퀸을 놓을 수 있는 모든 경우의 수를 찾는 문제였다. N = 1일 때 1 x 1칸의 체스판에 1개의 퀸을 놓을.. 2023. 10. 10. 이전 1 다음 반응형
