글 읽기 - 시간초과가 나왔는데 해결 방법을 잘 모르겠습니다

donny0417 1년 전 0

우선 아래에 두 종류의 코드를 첨부하였습니다

첫번째 코드는 실행하면 반복문이 멈추지 않고 끝까지 실행됩니다

break 문을 사용하여 멈추려고 했는데 상위의 반복문은 멈추지 않아 그런 것 같은데 해결방법을 잘 모르겠습니다 ㅠㅠ

그리고 두번째 코드의 경우에는 제가 실험삼아 몇 개의 숫자를 넣었을 때는 잘 실행되었으나 너무 큰 수를 넣으면 오래 걸리는지 백준에서 시간초과로 오답처리되었습니다.

어떤 부분 때문에 그런 것인지 알려주시면 감사하겠습니다!!

# 잘못된 코드

n = int(input())

for i in range(n):
    dig=[]
    y = 0
    num = i
    
    for j in range(len(str(n))+1):
        dig.append((i % 10**j)/10**(j-1))
        i = i - i % 10**j

        for k in range(len(dig)):
            y += dig[k]
            if n == y + num:
                print(num)
                break
            else:
                continue
        y = 0

        
# 시간초과 코드
n = int(input())
z=[]
for i in range(n):
    dig=[]
    y = 0
    num = i
    
    for j in range(len(str(n))+1):
        dig.append((i % 10**j)/10**(j-1))
        i = i - i % 10**j

        for k in range(len(dig)):
            y += dig[k]
            if n == y + num:
                z.append(num)
                
            else:
                continue
        y = 0
    if z!=[]:
        break
print(z[0])

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

문제

문제

출처

ICPC

시간초과가 나왔는데 해결 방법을 잘 모르겠습니다

donny0417 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말