[Gold IV] N-Queen - 9663문제 링크성능 요약메모리: 15468 KB, 시간: 7328 ms분류백트래킹, 브루트포스 알고리즘제출 일자2024년 7월 23일 05:16:08문제 설명N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.풀이N*N 체스판 위에 퀸 N개를 서로 공격할 수 없게 두는 문제이다. 이 말은 퀸을 둘 때 퀸의 공격 범위 내에 다른 퀸이 존재하지 않는다면, 해당 칸에 퀸을 둘 수 있다는 얘기이다. 따라서 퀸의 공격 범위 내에 다른 퀸이 존재..
