글 읽기 - 시간초과를 어디서 줄일지 감이 안 잡힙니다

gunwoof 2년 전 0

시간 줄이는 방법좀 알려주세요ㅜㅜ

numbers = []
i=1
restH=1

while len(numbers) <1001: 
    number=int(str(i)*i)
    if i//10*restH == 0 : # 같은 숫자를 쪼개서 저장
        while number !=0 :
            rest = number%10
            number = number//10
            numbers.append(rest)
        i +=1
    else : # 자리수가 커지면 10을 더 곱해줌
        restH += 1
        
    
print(numbers)

naracar12 2년 전 1

i가 10일때부터 무한루프에 빠집니다.

i=10, restH=1 => i//10*restH=1 => restH += 1 실행

i=10, restH=2 => i//10*restH=2 => restH += 1 실행

i=10, restH=3 => i//10*restH=3 => restH += 1 실행

....

너무 어렵게 생각하시는 것 같아보입니다. while 루프 안에 for loop를 넣되, i가 증가할때마다 for loop의 루프 횟수를 증가시키도록 짜면 쉽습니다.

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

문제

문제

출처

ICPC

시간초과를 어디서 줄일지 감이 안 잡힙니다

gunwoof 2년 전 0

naracar12 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말