[LeetCode] 258. Add Digits

https://leetcode.com/problems/add-digits/description/

Add Digits - LeetCode

처음에는 제목만 보고 이진수의 덧셈인 줄 알았는데, 그건 아니었다.

자연수가 주어지면, 각 자릿수의 합 결과가 한 자릿수가 될 때까지 계산하여 반환하는 문제이다.
(ex. 76 -> 7+6 -> 13 -> 1+3 -> 4)

특별한 로직은 없었고, 거의 브루트 포스 하게 풀었다. 처음에 한 자릿수가 들어오는 경우만 거르면 된다. 답변에서는 조건문으로 처음에 걸렀지만, while을 처음에 걸거나 하는 식으로 해도 될 듯하다.

class Solution {
public:
    int addDigits(int num) {
        if(num < 10) {
            return num;
        }
        int result = 0;
        int tempNum = num;
        while(tempNum / 10 > 0) {
            int tempNum2 = tempNum;
            result = 0;
            while(tempNum2 > 0) {
                result += tempNum2 % 10;
                tempNum2 /= 10;
            }
            tempNum = result;
        }

        return result;
    }
};