여러분

제목:
마이너스 정수 가 아 닌 num 을 주 고 한 자리 의 정 수 를 얻 을 때 까지 모든 자리 의 숫자 를 반복 합 니 다.마이너스 정수 가 아 닌 num 을 주 고 한 자리 의 정 수 를 얻 을 때 까지 모든 자리 의 숫자 를 반복 합 니 다.
샘플:
num = 38 을 드 립 니 다.덧 붙 이 는 과정 은 다음 과 같다. 3 + 8 = 11, 1 + 1 = 2.2 는 숫자 가 하나 밖 에 남지 않 았 기 때문에 2 로 돌아간다.
생각:

10

보다 작 을 때 까지 한 자 리 를 더 하 다.

발견 규칙: 주 기 는 9

참고 답안:

class Solution {
public:
    /*
     * @param num: a non-negative integer
     * @return: one digit
     */
    int addDigits(int num) {
        // write your code here
        
        
        while(num/10 > 0){
            int sum = 0;
            while(num > 0){
                sum += num%10;
                num /= 10;
            }
            num = sum;
        }
        return num;
        
        //return (num-1)%9 + 1;
    }
};