백준 N-Queen1 [ 백준-9663번 / 브루트포스 ] N-queen 1. 문제 N-Queen 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 10 초 128 MB 22421 12615 8334 55.989% 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 예제 출력 1 복사 92 2. 소스코드 1회차 - 2020/06/05 - 정말 간단한거 같은데, 시간초과가 났던 문제. - Queen을 놓을 수 있는 자리인지를 어떻게 판별하냐에 따라 시간이 갈림. - 정석은, 1. 퀸은 무조건 .. 2020. 6. 5. 이전 1 다음