[Leetcode] 258. Add Digits (C++)

Algorithm|2021. 11. 25. 16:53
반응형
 

Add Digits - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

 

class Solution {
public:
    int addDigits(int num) 
    {
        int tmp;
        int sum = 0;
        while(num > 9) // 아래 과정을 한 자리 수가 될 때까지 반복
        {
            while(num != 0) // 각 자리수를 더하는 과정
            {
                tmp = num%10;
                sum += tmp;
                num = num / 10;
            }   
            num = sum;
            sum = 0;
        }
        
        return num;
    }
};
반응형

댓글()