N-Queen1 [백준(Baekjoon)] 9663 N-Queen 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 입력 출력 8 92 나의 풀이 [파이썬(Python)] 풀이 1 - 시간초과 import sys input = sys.stdin.readline n = int(input()) board = [0] * n # 열 case = 0 def chess(cnt): global case if cnt == n: # n개 퀸 배치했다면 종료 case += 1 return for i in range(n): boa.. 2021. 11. 4. 이전 1 다음
