티스토리 뷰
https://www.acmicpc.net/problem/6378
6378번: 디지털 루트
문제 양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 수를 이루고 있는 모든 자리수를 더해야 하며, 한 자리 숫자가 될 때 까지 반복한다. 24의 디지털 루트를 구해보자. 2+4=6이다. 6은 한 자리 숫자이기 때문에, 24의 디지털 루트는 6이 된다. 39의 경우에는 3+9=12이기 때문에, 한 번 더 더
www.acmicpc.net
import sys
while(1):
num = int(sys.stdin.readline())
if num == 0:
break
while(1):
num = sum(list(map(int, str(num))))
if(num // 10 == 0):
print(num)
break'Algorithm > Baekjoon' 카테고리의 다른 글
| [백준] 1260 : DFS와 BFS - Python (0) | 2020.03.20 |
|---|---|
| [백준] 15486 : 퇴사 2 - Python (0) | 2020.03.14 |
| [백준] 2231 : 분해합 (0) | 2020.03.13 |
| [백준] 2798 : 블랙잭 - Python (0) | 2020.03.13 |
| [백준] 1149 : RGB거리 - Python (0) | 2020.03.12 |