[파이썬] [백트래킹] 백준 9663 N-Queen

문제

https://www.acmicpc.net/problem/9663

9663번: N-Queen

 

코드

n=int(input())
row=[0]*n

result=0

def check(x):
    for i in range(x):
        if row[i]==row[x] or abs(row[i]-row[x])==abs(i-x):
            return False
    return True

def dfs(x):
    global result
    if x==n:
        result+=1
        return

    for i in range(n):
        row[x]=i
        if check(x):
            dfs(x+1)

dfs(0)
print(result)