본문 바로가기
알고리즘 문제 풀이

백준 1110번 : 더하기 싸이클 (Python)

by 로널드 피셔 2022. 10. 7.

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

N = int(input())
initial_N = N    # 최초의 N
i = 0

while True :    
b = (N // 10) + (N % 10)
# b는 N의 자릿수 합. N // 10 은 십의 자리수, N % 10 은 일의 자리 수
    N = 10 * (N % 10) + (b % 10)
# 새로운 N. 기존 N의 일의 자리 수가 새로운 N의 십의 자리수, b의 일의 자리 수가 새로운 N의 일의 자리수
    i = i + 1    # 현재 사이클 횟수
    if N == initial_N :   
        print(i)
        break     # 최초의 N과 같아지면 사이클 중지

댓글