더하기 사이클
면접 대비시간 제한2초메모리 제한128 MB
두 자리 수에 정해진 자릿수 변환 연산을 반복해 원래 값으로 돌아올 때까지 걸리는 횟수를 구합니다.
문제
0 이상 99 이하의 정수 N이 주어진다. 다음 연산을 반복해 새로운 수를 만든다.
- 현재 수가 한 자리 수라면 앞에
0을 붙여 두 자리 수로 생각한다. - 두 자리의 숫자를 더한다.
- 현재 수의 오른쪽 자리 숫자와, 앞에서 구한 합의 오른쪽 자리 숫자를 차례로 이어 붙여 다음 수를 만든다.
이 연산을 반복하다가 처음 주어진 수 N이 다시 나타날 때까지 필요한 연산 횟수를 N의 사이클 길이라고 한다. N이 주어졌을 때, N의 사이클 길이를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N이 주어진다. N은 0 이상 99 이하이다.
출력
첫째 줄에 N의 사이클 길이를 출력한다.