백준 9663번 파이썬 (N-Queen)

문제 링크 https://www.acmicpc.net/problem/9663 9663번: N-Queen 9663번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 N-Queen 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 10 초 128 MB 74822 36280 23731 47.482% 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1... www.acmicpc.net 문제 풀이 퀸은 체스에서 가장 강력한 말이다. 퀸의 이동 규칙은 룩과 비숍을 합쳐놓았다고 생각하면 된다. 룩처럼 상하좌우 직선으로 움직일 수도 있고, 비숍처럼 대각선으로도 움직일 수도 있다. row[i] = j는 퀸이 ...

원문링크 : 백준 9663번 파이썬 (N-Queen)