백준 1110번 python

# 1110번 더하기 사이클

문제

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.

26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다.

위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

출력

첫째 줄에 N의 사이클 길이를 출력한다.

예제 입력

문제 파악 + 틀린 나의 풀이

• 숫자의 자릿수로 계산하는 문제
• 10,100,1000... 으로 나눴을 때의 몫과 나머지로 자릿수를 저장

해야하는데... 저번에도 그렇고 이번에도 숫자를 string으로 간주하여,
index로 접근하려고 하니 식도 복잡해지고
반복문의 순회속도도 매우 느렸다.
그래서 결국 실패한 코드

n = input()
result =''
cnt =0

if len(n)==1:
    start = '0' + str(n)
elif len(n)==2:
    start = str(n)

while True:
    second = str(int(start[0])+ int(start[1]))
    result = start[-1] + second[-1]
    cnt +=1
    start = result
    if n==result:
        break
print(cnt)

정말 아찔하고 끔찍하다.
이걸 2시간이나 붙잡고 있었다.
cnt가 커지거나, 0을 입력했을 때 돌아가지 않았다.

"숫자의 자릿수를 이용한 계산은 10의 몫과 나머지를 이용하자"
이번에 또 배웠으니 다음에는 절대로 헤매지 말자!