글 읽기 - python 시간 단축 팁 부탁드립니다.

kyuha0731 2년 전 0

문제를 힘겹게 풀긴 풀었는데,

시간이 600ms가깝게 나옵니다.

맞춘 사람 탭에 가 보니 100ms도 걸리지 않고 풀어내신 대단한 분들이 많이 계시는데,

시간을 줄일 수 있는 방법에 대한 조언 부탁드립니다.

from sys import stdin

bl=[True]*4999
for i in range(0,99):
    if bl[i]:
        bl[i*3+3::i*2+3]=[False]*len(bl[i*3+3::i*2+3])
pl=[2]+[x for x, val in zip(range(3,9999,2),bl) if val]

res=[]
for t in range(int(stdin.readline())):
    n=int(stdin.readline())
    for p in pl[(n//2)+1::-1]:
        if p*2>n:
            continue
        if n-p in pl:
            res.append(f"{p} {n-p}")
            break
print("\n".join(res))

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

문제

문제

출처

ICPC

python 시간 단축 팁 부탁드립니다.

kyuha0731 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말