글 읽기 - str형으로 문제해결 하려 했는데 자꾸 시간초과가 뜨네요ㅠ

gudcks0415 2년 전 0

논리적인 하자는 없다고 생각하는데 무엇이 문제인지 모르겠습니다ㅠ

n = input()
cycle = 0
while 1:
    first = int(n)
    if first<10:
        n = '0'+n
    new = int(n[0]) + int(n[1])
    
    if new < 10:
        new = '0'+str(new)
    else:
        new = str(new)

    new2 = int(n[1] + new[1])
    cycle += 1
    if first == new2:
        print(cycle) 
        break
    else:
        n = str(new2)

lambda 2년 전 1

4번째 줄이 while 문 안에 있어서 first가 계속 바뀝니다. 그래서 16번째 줄 조건을 만족시키지 못해 무한루프에 빠집니다.

seico75 2년 전 1

16 라인이 first 와 new2를 비교하는데,

first 는 new2의 바로 이전 숫자 입니다.

문제에서 요구한 것은 입력으로 주어진 숫자 이므로 while 밖에서 int 로 만든 숫자와 new2를 비교해야할 것 같습니다.

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

문제

문제

출처

ICPC

str형으로 문제해결 하려 했는데 자꾸 시간초과가 뜨네요ㅠ

gudcks0415 2년 전 0

lambda 2년 전 1

seico75 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말