99클럽 코테 스터디 TIL 9일차

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

 

def N_queen(k):
    global n, cnt
    
    if k == n :
        cnt += 1
        return

    
    for i in range(n):
        if not used_c[i] and not used_up[k+i] and not used_down[(n-1)+k-i]:
            used_c[i] = True
            used_up[k+i] = True
            used_down[(n-1)+k-i] = True
            N_queen(k+1)
            used_c[i] = False
            used_up[k+i] = False
            used_down[(n-1)+k-i] = False

n = int(input())
maps = [[0]*n for _ in range(n)]
used_c = [False]*n
used_up = [False]*(2*(n-1)+1)

used_down = [False]*(2*(n-1)+1)

cnt = 0

N_queen(0)
print(cnt)

 

 

참조하여 풀이하였습니다.

다시 풀어보겠습니다.....챌린저 문제 어렵네요ㅠㅠ