글 읽기 - [파이썬] 시간초과

0202cjstk 3년 전 0

테스트 케이스 결과값은 제대로 나오고

에라토스테네스의 체도 사용했고

for문에서도 중간값부터 시작해서 바로 결과 나올 수 있도록 했는데

시간 초과가 떠요..

이유 좀 가르쳐주세요~

import sys
input = sys.stdin.readline
def era(n):
    l = [True for _ in range(n+1)]
    k = int(n**(1/2))
    l[0]=False
    l[1]=False
    for i in range(2, k+1):
        if l[i]==True:
            j=2
            while n>=i*j:
                l[i*j]=False
                j+=1

    return [i for i in range(2,n) if l[i]==True]

t = int(input())
for i in range(t):
    n=int(input())
    new = era(n)
    for i in range(len(new)//2,len(new)):
        k = n-new[i]
        if k in new:
            print(k, new[i])
            break

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

문제

문제

출처

ICPC

[파이썬] 시간초과

0202cjstk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말