n queens1 [Baekjoon] 9663. N-Queen # Problem N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 퀸은 대각선, 좌우상하 이동가능 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. # Solution 1 def check(x): # 상하좌우, 대각선 확인 for i in range(x): if row[x]==row[i]: return False if abs(row[x]-row[i])==x-i: return False return True def dfs(x): global result if x==n: result+=1 else: f.. 2021. 4. 29. 이전 1 다음 반응형
