BOJ 1110: 더하기 사이클 (Python)

BOJ 1110: 더하기 사이클

http://boj.kr/1110

1110번: 더하기 사이클

---

N을 입력받아 몇 번의 사이클만에 원래의 수로 돌아오는지 확인하는 문제입니다.

 

사이클마다 수행해야 할 동작은 다음과 같습니다.

만약 수가 10보다 작다면 앞에 0을 붙입니다.

각 자리의 숫자를 더합니다.

주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어붙여 새로운 숫자를 만듭니다.

 

26

→ 2 + 6 = 8

→ 새로운 수 68

 

68

→ 6 + 8 = 14

→ 새로운 수 84

 

84

→ 8 + 4 = 12

→ 새로운 수 42

 

42

→ 4 + 2 = 6

→ 새로운 수 26

 

26은 4번만에 원래 수로 돌아올 수 있습니다.

26의 사이클은 4입니다.

---

문자열로 바꾸고 각 자리를 쪼갠 후 더하여 풀 수 있습니다.

n = N = int(input())

cycle = 0
while True:
    n = n % 10 * 10 + sum(map(int, list(str(n)))) % 10

    cycle += 1
    if n == N:
        break
print(cycle)

 

문자열로 바꾸지 않고도 각 자리수를 더할 수 있습니다.

def sum_of_each_digit(number):
    result = 0
    while number:
        result += number % 10
        number = number // 10
    return result


n = N = int(input())

cycle = 0
while True:
    n = n % 10 * 10 + sum_of_each_digit(n) % 10

    cycle += 1
    if n == N:
        break

print(cycle)