digitroot1 Digit Root 어떤 숫자 num에 대해 아래 과정을 취했을 때 나올 수 있는 값을 구해보자.각 자리의 숫자들을 다 더한다.만약 다 더한값이 한자리 수라면 이 수를 반환한다.두자리 수 이상이라면 그 수에 대해 다시 1부터 수행한다.예를 들어 12345 의 경우 아래의 과정을 거쳐 6이된다.1 + 2 + 3 + 4 + 5 = 151 + 5 = 6이떄 6은 15의 10진수 digit root이다.다음과 같이 작성하기도 한다.$$dr_{10}(15) = 6$$위 값을 구하는 Leetcode 문제도 존재한다.(https://leetcode.com/problems/add-digits/description/)Digit root 를 구하기 위해 코드를 작성할 때 반복문 혹은 재귀를 사용하는 방법이 먼저 생각날 것이다.아래의 코드는 .. 2025. 1. 3. 이전 1 다음
