[Gold IV] N-Queen - 9663문제 링크성능 요약메모리: 120284 KB, 시간: 6540 ms분류백트래킹, 브루트포스 알고리즘제출 일자2024년 3월 2일 09:54:36문제 설명N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N 출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.풀이경우의 수를 구하는 알고리즘 문제. 퀸이 움직이는 동선을 체크해보면 직선으로 움직이는 경우의 수, 우하단으로 움직이는 경우의 수, 좌하단으로 움직이는 경우의 수 3가지가 있다. 더보기# N-Queens 문제를 깊이 우선 탐색(..
