[백준, python] 1110번 : 더하기 사이클(while문)

백준 1110번 문제 풀기

https://www.acmicpc.net/problem/1110

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

​

입력

첫째 줄에 N이 주어진다. N은 0보다 크거나 같고, 99보다 작거나 같은 정수이다.

​

출력

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

 

예제 입력 1	예제 출력 1
26	4
예제 입력 2	예제 출력 2
55	3
예제 입력 3	예제 출력 3
1	60
예제 입력 4	예제 출력 4
0	1

---

알고리즘 및 설명 

단계별로 풀어보기 도전 중이었었는데 드디어 머리를 쓰는 문제가 나오는 것 같아 아주 의욕이 넘쳤다!

일단, 내가 구현한 코드는 아래와 같다.

 

N = int(input())
num = 0
M = N
while True:
    A = N // 10
    B = N % 10
    N = 10*B + (A+B)%10
    num += 1
    if N == M:
        break
print(num)

 

먼저 입력 값 하나이므로 sys 모듈 대신 input()을 사용하였고 몇 번째 사이클에 자기 자신과 같은 수가 나오는지 횟수를 count하기 위해 num이란 변수를 사용하였다.

또한 나중에 도출한 수와 비교하기 위해 M이란 변수를 생성하였다.

​

while문은 while True를 사용하여 나중에 N과 M이 같아질 때 break문을 통해 빠져나오는 식으로 작성하였다. while N != M으로 시작하지 않은 이유는 처음 설정이 M = N이기 때문에 처음부터 while문에 들어가지 못하기 때문이다.

​

while문 안에는 A와 B로 N의 일의 자리수, 십의 자리수를 설정해주고 조건에 맞는 연산을 통해 새로운 N을 도출해냈다. 그리고 그 때마다 num 횟수를 하나씩 증가시켜 count하였다.