https://acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net n = int(input()) matrix = [[0] * n for _ in range(n)] result = 0 # 1: 퀸, 0: 놓을수 있는 자리, -1: 놓을수 없는 자리 def backtrack(index, arr=[]): if index == n: global result result += 1 else: for i in range(n): # 한줄에서 하나씩만 보면 됨 if i in arr: continue ..