[SWEA|파이썬] 2806. N-Queen (D3)
·
Problem Solving/SWEA
문제 https://tinyurl.com/2zrd5mef SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = int(input()) for test_case in range(1, T + 1): n = int(input()) board = [0] * n answer = 0 def dfs(x): global answer if x == n: #n행의 depth까지 들어갔다면 answer += 1 #퀸 놓는 경우의 수+1 return for i in range(n): #n행 반복 board[x] = i #x행, i열에 퀸 놓기 for j in range(x): #해당 위치에 퀸을 놓을 수 있는지 없는지 확..