(Python/🏅4)백준 알고리즘 9663번: N-Queen
문제 출처: 풀이: 유튜버에서 강좌보고 배운 코드 >> 시간초과가 나온다. import sys sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r') N =int(input()) col = [0] * (N+1) count =0 def N_Queen(col, i): n =len(col) -1 if promising(col, i): if i == n: global count count += 1 else: for j in range(1, n+1): # 다음 행 체크하려고 (1,3) 왔을때 2,1 / 2,2/ 2,3/ 2,4 체크 col[i+1] = j # 다음행 추가(1,3,1)\/ (1,3,2) 이런식 N_Queen(col,i+1) def prom..
2022. 11. 21.
