[백준 1110번-파이썬/Python] 더하기 싸이클
알고리즘 공부/BOJ백준 풀이

[백준 1110번-파이썬/Python] 더하기 싸이클

http://acmicpc.net/problem/1110

{코드}

n = k = int(input())
count = 0
while True:
	k = (k%10) * 10 + (k//10 + k%10) % 10
	count += 1
	if k == n:
		print(count)
		break

{설명}

이 문제의 규칙은 다음과 같습니다.

  1. 이전 숫자를 n이라 둘때,
  2. 다음 숫자는 n의 일의 자리 수에 10을 곱하고 n의 각 자리의 합의 일의 자리 수를 더한다

이렇게 만들어진 숫자가 처음에 입력받은 수와 같다면 위의 연산을 한 횟수를 출력하면 됩니다.