글 읽기 - 파이썬 최적화를 어디서 해야할지 모르겠습니다

alsrjs0725 3년 전 0

최대한 최적화를 해보았는데도 시간초과가 납니다 어디에서 더 줄일 수 있나요?

from copy import deepcopy as c
count = 0

def check(ql,x,y):
    for i in range(len(ql)):
        if abs(ql[i][0]-x) == abs(ql[i][1]-y):
            return False
    return True

def queen(ql,x,y,s):
    for i in y:
        if check(ql,x,i):
            if x == s:
                global count
                count += 1
            else:
                ql2 = c(ql)
                y2 = c(y)
                ql2.append([x,i])
                y2.remove(i)
                queen(ql2,x+1,y2,s)
n = int(input())
queen([],1,list(i for i in range(1,n+1)),n)
print(count)

alsrjs0725 2년 전 0

deepcopy 대신 ql2 = ql[:]를 사용하여 해결했습니다

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

문제

문제

출처

ICPC

파이썬 최적화를 어디서 해야할지 모르겠습니다

alsrjs0725 3년 전 0

alsrjs0725 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말