디지털 루트
-
백준 6378번 디지털 루트 :: 마이구미알고리즘 풀이/수학 2017. 11. 12. 22:31
이 글은 백준 알고리즘 문제 6378번 "디지털 루트" 를 풀이한다.문제는 단순한 구현이지만, 디지털 루트란 용어와 관련 공식이 실제로 존재하기 때문에 다루게 되었다.위키 - https://en.wikipedia.org/wiki/Digital_root문제 링크 - https://www.acmicpc.net/problem/6378 양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이 때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 수를 이루고 있는 모든 자리수를 더해야 하며, 한 자리 숫자가 될 때 까지 반복한다.24의 디지털 루트를 구해보자. 2+4=6이다. 6은 한 자리 숫자이기 때문에, 24의 디지털 루..