글 읽기 - 파이썬 어떻게 하면 시간을 줄일 수 있을까요??

greenbaby10 2년 전 0

답은 다 맞습니다. 근데 시간이 문제네요.. N=12, 13부터 시간이 기하급수적으로 늘어나서 시간초과의 늪에 빠졌습니다. ㅠ

import sys
from collections import deque
N = int(input())

global result
result = deque([])
rows = deque([])

def check(rows):
  L = len(rows)
  if L == 1:
    return 1
  if rows[-1] in set(rows[:L-1]):
    return 0
  for i in range(L-1):
    if abs((L-1)-i) == abs(rows[i] - rows[-1]):
      return 0
  return 1
  
def queen(rows):
  if len(rows) == N:
    result.append(rows)
    return

  for j in range(N):
    rows.append(j)
    if check(rows) == 0:
      rows.pop()
      continue
    else:
      queen(rows)
      rows.pop()
        
queen([])
print(len(result))
  

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

문제

문제

출처

ICPC

파이썬 어떻게 하면 시간을 줄일 수 있을까요??

greenbaby10 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말