글 읽기 - 1110번 pypy3 시간초과 봐주세요...

stellapark 2년 전 0

int(input()) 때문인 줄 알고 고쳐서 해봤는데도 시간초과가 뜨는데 시간효율이 어디가 안좋은걸까요... 고수님들 코드리뷰 한번만 부탁드립니다!

시간복잡도 개념이 어려워서 찾아봐도 전 잘 모르겠습니다... 혹시 친절하게 설명해 주시면 정말 감사하겠어요..

import sys

x = int(sys.stdin.readline())
a = []
b = []
c = x
count = 0
while True:
    for i in str(c):
        if int(c) < 10:
            a.append(0)
        a.append(i)
    b.append(int(a[0]) + int(a[1]))
    for i in str(b[0]):
        if int(b[0]) < 10:
            b.append(0)
        b.append(i)
    c = str(a[1]) + str(b[2])
    count += 1
    if x == int(c):
        break
    else:
        a = []
        b = []
print(count)        

yijw0930 2년 전 1

while문 시작 당시 c는 정수형이지만 while문을 한 바퀴 돌고 나면 문자열형이 되어 있습니다. 문자열형의 경우 한 자리수의 정수에 대한 0이 이미 삽입되어 있는데, line10~11에서 이에 불필요한 0을 추가로 삽입하였으며, 이를 원인으로 한 무한루프가 발생하는 것으로 보입니다.

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

문제

문제

출처

ICPC

1110번 pypy3 시간초과 봐주세요...

stellapark 2년 전 0

yijw0930 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말