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의 사이클의 길이를 구하는 프로그램을 작성하시오.
<풀이>
- 입력된 수의 자릿수를 확인해 준다.
- 한 자리수일 경우는 0N 으로 계산해 줘야 한다.
- 두 자리수일 경우는 NN 으로 계산해 줘야 한다.
- 계산
- 자릿수를 인덱스로 나눠 주기 위해 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)배운 부분.
- 구현하는데 있어 너무 하나하나 다 계산하려 하는 경향이 있어 앞으로는 연습을 통해 좀더 쉬운 방법을 생각해 내야겠다.
