백준 #1110: 더하기 사이클

while문 - #1110: 더하기 사이클  python3

 

#1110 link

1110번: 더하기 사이클

문제

---

N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오.

 

풀이

---

a = int(input())
origin = a
attempt = 0
while 1 :
    attempt += 1
    x = a//10
    y = a%10
    z = x+y
    new_a = 10*y + z%10
    if origin != new_a :
        a = new_a
    else :
        break
print(attempt)

a = x * 10 + y 입니다.

x + y = z가 사이클이 됩니다.

새로운 new_a를 만들어서 orginal(첫 a)와 대조해 맞으면 while문을 종료하고, 틀리면 a를 갱신해줍니다.

횟수는 attempt로 반복문이 진행될 때마다 1씩 증가합니다.