백준 #1110

문제 바로가기

문제

: 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의 사이클의 길이를 구하는 프로그램을 작성하시오.

입출력 규칙

1. 입력

• 첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.
  
  2. 출력
• 첫째 줄에 N의 사이클 길이를 출력한다.

문제접근

문제를 접근하는데 다양한 방식으로 접근이 가능할 것 같아 어떤 코드가 더 효율적인지를 고민하였다.
그 중에서 입력값으로 받은 값을 산술연산자를 통해 값을 구하고, While 반복문을 통해 구하는 것이 가장 직관적이고, 빠른시간 내에 코드를 짤 수 있을 것 같아, 산술연산자를 통해 풀이를 해보았다.

문제풀이(Python)

input_data = int(input())
N = input_data
count = 0
num = N

while True:
  num_1 = num // 10
  num_2 = num % 10
  num_3 = (num_1 + num_2) % 10
  num = (num_2 * 10) + num_3
  count += 1

  if num == N:
    print(count)
    break

풀이를 통해 배운 것

• 산술연산자로 정말 많은 것을 할 수 있다는 것을 알게 되었다.