자기개발👨‍💻/코딩 알고리즘

[python] 백준 1110 더하기사이클

천숭이 2020. 7. 9. 19:03
inp = int(input())
cnt=0
if inp <10:
    a=0
    b=inp
    c=a+b
a=inp//10
b=inp%10
c=a+b
original = str(a)+str(b)+str(c)
for i in range(1000):
    a=b
    b=c%10
    c=a+b
    cnt+=1
    compare = str(a)+str(b)+str(c)
    if original == compare:
        break

    c=c%10

print(cnt)

처음의 2+6=8 을 '268'이라는 문자로 만들어 나중에 만들어진 abc들을 합쳐서 문자로 만들어 비교해주고,

만약 같으면 for문을 빠져나와 cnt를 출력해준다.