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

 

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

1110번: 더하기 사이클

n = int(input())
n_num = n
i = 0
while True:
    sum = n//10 + n % 10
    set_num = (n % 10) * 10 + sum % 10
    i += 1
    n = set_num
    if set_num == n_num:
        break
print(i)

코드 해석

---

문제

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 = int(input())
n_num = n
i = 0

입력 받을 자연수를 n 이라는 변수에 담게 하였고.

n_num 에 값을 담아 두었다.

i 는 카운팅을 할 변수로 지정을 한 것이다.

while True:
    sum = n//10 + n % 10
    set_num = (n % 10) * 10 + sum % 10
    i += 1
    n = set_num
    if set_num == n_num:
        break
print(i)

while 문은 항상 True로 조건을 주어 break 문의 조건을 만족 시킬 때까지 loop시키도록 하였다.

문제의 26 (n값) 이 입력되었을 경우

십의 자리 (2) + 일의 자리 (6)  = 8 (sum) 을 한 뒤

기존 n값의 일의자리(6) 과 십의자리와 일의자리의 합(sum)의 일의자리를 합쳐 새로운 수를 만든다.

위의 글을 식으로 나타내보자

---

 

* 입력된 n의 값의 십의 자리의 합

sum = n//10 + n % 10

 

 

* 새로운 값을 만들어냄 ( 기존 n 값의 일의자리와 새로운 값(sum)의 일의자리를 합친다)

set_num = (n % 10) * 10 + sum % 10

이후 그 값들을 처음 입력한 n 값과 비교를 하여 동일하면 break를 수행한다.