글 읽기 - N-queen 문제 파이썬 시간초과

trulybright 3년 전 0

무엇이 문제일까요? 언어의 문제는 아닌 것 같습니다. 이 코드를 C++로 구현해도 똑같이 오래 걸리거든요.

N = int(input())

queens = [] # 여태까지 놓은 퀸들의 좌표가 (x,y)꼴로 저장되는 리스트
result = 0

def place(placed): # placed: 여태까지 놓은 퀸의 수 겸 y좌표
  global result
  if placed==N:
    result+=1
    return
  for i in range(N):
    current_queen = (i, placed) # (x,y)
    conflict = False
    for queen in queens:
      if queen[0]==i or abs(queen[0]-i)==abs(queen[1]-placed):
        conflict = True
        break
    if not conflict:
      queens.append(current_queen)
      place(placed+1)
      queens.pop()

place(0)
print(result)

trulybright 3년 전 0

pypy3으로 하니깐 19초만에 되기는 하네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

N-queen 문제 파이썬 시간초과

trulybright 3년 전 0

trulybright 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말