내일배움캠프 D+43

유제협·2021년 10월 26일
0

BAEKJOON _ NO.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. 입력된 수의 자릿수를 확인해 준다.
  • 한 자리수일 경우는 0N 으로 계산해 줘야 한다.
  • 두 자리수일 경우는 NN 으로 계산해 줘야 한다.
  1. 계산
  • 자릿수를 인덱스로 나눠 주기 위해 String으로 변환해 주고 계산한다.
    ex) num = "12" => num[0] = "1" , num[1] = "2"
  • 반복문을 통해 입력 문자와 같은지 확인해 준다.
  • 계산이 끝나면 cycle += 1 을 해 줌으로써 사이클의 길이를 계산해 준다.

작성 코드 보기

cycle = 1
add_number = 0
number = input()

if int(number) < 10:
    number1 = 0
    number2 = int(number)
    add_number = number1 + number2
    new_number = number2*10 + add_number % 10

elif int(number) >= 10:
    number1 = int(number[0])
    number2 = int(number[1])
    add_number = number1 + number2
    new_number = number2*10 + add_number % 10

while int(number) != new_number:
    cycle += 1
    if new_number < 10:
        number1 = 0
        number2 = str(new_number)
        add_number = int(number1) + int(number2)
        new_number = int(number2)*10 + add_number % 10
    elif new_number >= 10:
        number1 = str(new_number)[0]
        number2 = str(new_number)[1]
        add_number = int(number1) + int(number2)
        new_number = int(number2)*10 + add_number % 10

    elif int(number) == new_number:
        break

print(cycle)

※ 더 간단하게 푼 팀원 분의 코드

num = input()
initial_num = num
count = 0

if int(num) < 10:
    num = '0' + num
    initial_num = num

while True:
    result = str(int(num[0]) + int(num[1]))
    num = num[1] + result[-1]
    count += 1
    if initial_num == num:
        break

print(count)

배운 부분.

  • 구현하는데 있어 너무 하나하나 다 계산하려 하는 경향이 있어 앞으로는 연습을 통해 좀더 쉬운 방법을 생각해 내야겠다.

0개의 댓글