본문 바로가기

자료구조&알고리즘

[BAEKJOON] 1110-더하기 사이클

https://www.acmicpc.net/problem/1110

 

1110번: 더하기 사이클

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

www.acmicpc.net

raw_num = int(input())

cnt = 0
num = raw_num
while True:
    sum_raw_num = (num // 10) + (num % 10)
    new_num = int(str(num % 10) + str(sum_raw_num % 10))
    cnt += 1
    if raw_num == new_num:
        break
    num = new_num
print(cnt)

 

 

 

 

반응형