목록백트래킹 (1)

동캄의 코딩도장

백준 9663 [N-Queen] 파이썬

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net # 백준 9663 N-Queen import sys N = int(input()) field = [[0]*(N) for _ in range(N)] answer = 0 def search(n, N, curr): global answer if n == N: answer += 1 else: for i in range(N): if curr[n][i] == 0: new = [] for k in range(N): new.a..
코테/BOJ 2022. 5. 18. 23:04
이전 Prev 1 Next 다음