글 읽기 - python 시간초과

dlckdtn621 4년 전 0

python으로 코드를 작성하였는데, 시간초과가 자꾸 나와서 질의 드립니다.

for문 한번으로 코드를 작성하였음에도 10퍼 정도에서 시간초과가 나옵니다 ㅜㅜ

T = int(input())

for i in range(T):
    x = int(input())
    
    a = [False, False] + [True]*(x-1)
    primes = []
    
    for i in range(2, x+1):
        if a[i]:
            primes.append(i)
            for j in range(2*i, x+1, i):
                a[j] = False
    
    a = 0
    b = 0
    half = x//2
    
    if half in primes:
        print(half, half)
        
    else:
        max_p = 0
        for i in primes:
            if half<i:
                break
            else:
                max_p = i
        index = primes.index(max_p)
        half_a = primes[:index+1]
        half_b = primes[index+1:]
        sub = half_b[len(half_b)-1] - half_a[0]
        
        for i in range(-1, -len(half_a), -1):
            temp = x-half_a[i]
            if temp in half_b:
                temp_sub = temp-half_a[i]
                if temp_sub<sub:
                    a = half_a[i]
                    b = temp
        print(a, b)

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

문제

문제

출처

ICPC

python 시간초과

dlckdtn621 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말