[BOJ/백준] 6378 - 디지털 루트 [python]

문제 링크

6378번: 디지털 루트

문제 풀이

이 문제는 입력값의 자릿수를 모두 더했을 때 10 이하가 될 때 까지 반복하고 출력하는 문제이다.

맨 처음 입력값을 N이라 할 때, answer = N, tmp = 0으로 값을 초기화 한 후, answer를 10을 나눈 나머지를 tmp에 더해주며 answer는 10으로 계속 나누어준다. 이 과정이 다 끝나면 tmp는 다시 answer가 되고, answer가 10 이상일 경우, 다시 반복을 수행하게 된다.

정답 코드

while True :
    N = int(input())
    if N == 0 : break
    ans = N
    while ans >= 10 :
        tmp = 0
        while ans > 0 :
            tmp += ans % 10
            ans //= 10
        ans = tmp
    print(ans)