글 읽기 - 파이썬 시간초과

kunagueroagnes 3년 전 0

실행시간이 2초가 넘지 않은데 시간초과라 합니다

어느 부분이 문제인지 알려주시면 감사하겠습니다.

import time
a=int(input())
for i in range(a):
    b=int(input())
    start = time.time()
    c=int(b//2)
    d=[]
    for l in range(c):
        d.append(l+1)
    #print(d)
    for h in range(c):

        for k in range(2,c-h):
            if (c-h)%k==0 or (c+h)%k==0:
                d.remove(c-h)
                break
    print(str(d[-1])+" "+str(b-d[-1]))
    print(time.time()-start)

shg9411 3년 전 1

list에서 remove는 O(N)이 소요됩니다.

매 케이스마다 구하는 것 역시 문제가 됩니다.

에라토스테네스의 채를 검색해보세요.

sonjaewon 3년 전 1

에라토스테네스의체에대해알아보세요

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

문제

문제

출처

ICPC

파이썬 시간초과

kunagueroagnes 3년 전 0

shg9411 3년 전 1

sonjaewon 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말