n-queen
-
[백준] 9663번 N-Queen (by Python)Programming/Algorithm 2021. 2. 28. 17:54
문제 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 def n_queens(col, i): if (promising(col, i)): if i == n: global ans ans += 1 else: for j in range(1, n + 1): col[i + 1] = j n_queens(col, i + 1) def promising(col, i): k = 1 flag = True while k < i and flag: if col[i] == col[k..