1110. 더하기 사이클 - 산술 연산자

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

• 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이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

출력

• 첫째 줄에 N의 사이클 길이를 출력한다.

예제 입력

• 26

예제 출력

• 4

곰가드의 코드

• a = int(input())
• b = [0]*4
• b[0] = a//10
• b[1] = a%10
• cnt = 0
• while True:
•     cnt += 1
•     b[2] = (b[0]+b[1])//10
•     b[3] = (b[0]+b[1])%10
•     if a//10 == b[1] and a%10 == b[3]:
•         break
•     b[0] = b[1]
•     b[1] = b[3]
• print(cnt)

참고할 파이썬 코드

• 산술 연산자
• 9 + 2 = 11
• 9 - 2 = 7
• 9 * 2 = 18
• 9 / 2 = 4.5
• 9 ** 2 = 81    # n제곱 하는 연산자
• 9 // 2 = 4      # 몫 구하는 연산자
• 9 % 2 = 1      # 나머지 구하는 연산자