글 읽기 - 파이썬 시간초과 질문드립니다.

bsmbaek 1년 전 0

while 문이 2개라도

1일 때 2, 4, 8, 16, 23 등등 모두 없애고 진행하기 때문에

만번 * 만번 이 돌아가지는 않을 것 같은데..

어디를 수정해야 할까요??

k = list(range(1, 10000))

def d(n):
    lengh = len(str(n))
    
    s = n
    for i in range(lengh):
        s+= int(str(n)[i])
    
    return s


    

while len(k)!=0:
    s=k[0]
    k=k[1:]
    print(s)
    
    while s <10000:
        s = d(s)
        try:
            k.remove(s)
        except:
            pass
        
        

seawon0808 1년 전 0

8, 17, 23번째 줄에서 시간을 많이 사용하는 것 같습니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 질문드립니다.

bsmbaek 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말