목록백준 백트래킹 (1)

병아리의 코딩 일기

[백준 9663] N-Queen (Java 풀이)

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 유명한 백트래킹 문제인 N-Queen입니다. 미루고 미루다 복습하는 차원에서 강의를 보고 문제를 풀었습니다. 만약, N이 8이라면 8x8, 즉 64칸의 체스판에서 8개를 놓는 경우의 수를 구한다면 64 C 8 (4억이 넘어감) 의 경우의 수가 나옵니다. 문제는 정말 퀸이 놓일 수 있는 자리만 구하라고 하였으니 백트래킹, 즉 가지치기를 해줘야 합니다. 문제 풀이 프로세스 퀸은 체스에서 가장 쎈 놈으로, 상하좌우 양..
알고리즘 Algorithms 2023. 9. 21. 02:09
이전 Prev 1 Next 다음