[프로그래머스] N-Queen

프로그래머스

이 문제는 정말 5번이상 풀었지만 계속 풀이법을 근접할 뿐 풀지를 못했다....

담에는 풀 수 있겠지...??

cols = []
result = 0
def Check(row, col):
    global cols
    for i in range(row):
        if cols[i] == col: return False
        if row - col == i - cols[i]: return False
        if row+col == i + cols[i]: return False
    return True
def backtracking(row,n):
    global cols,result
    if row == n:
        result += 1
        return

    for col in range(n):
        if Check(row,col):
            cols[row] = col
            backtracking(row+1,n)

def solution(n):
    global result,cols
    cols = [0]*n
    backtracking(0,n)
    return result