글 읽기 - 10000기준 1초만에 나오는데 시간초과

77dptjd 1년 전 0

주어진 범위내에서는 잘한거 같은데 왜 그런지 모르겠어요 ㅜㅜ

t = int(input())
for i in range(t):
    n=int(input())
    k = n
    j1 = 0
    i1 = 0
    sieve = [1] * (n+1)
    m = int(n ** 0.5)
    for i in range(2, m + 1):
        if sieve[i] == 1:          
            for j in range(i+i, n+1, i):
                sieve[j] = 0
    a = [i for i in range(2, n+1) if sieve[i] == 1 and i !=1]
    for i in range(int(len(a)/2)+1):
        for j in range(len(a)-1,int(len(a)/2)-1,-1):
            if a[i]+a[j] == n:
                b = i-j
                if(b<0):
                    b = b*-1
                if(b<k):
                    k=b
                    i1 = i
                    j1 = j
    print(a[i1],a[j1])

djm03178 1년 전 0

테스트 케이스가 여러 개이기 때문에 하나가 1초에 나온다면 100개를 처리하려면 100초가 걸릴 것입니다.

에라토스테네스의 체를 매번 할 필요가 없습니다.

77dptjd 1년 전 0

감사합니다

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

문제

문제

출처

ICPC

10000기준 1초만에 나오는데 시간초과

77dptjd 1년 전 0

djm03178 1년 전 0

77dptjd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말