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

문제 링크

 

코딩하기 전 생각하기

/*
num을 문자열로 변환해서 각 자리수를 더할 수 있게 하자.
각 자리수를 더한 값이 한 자리가 될 때 까지 반복한다.
한 자리 숫자를 반환한다.
*/

 

---

 

코드

class Solution {
public:
    int addDigits(int num) {
        string s = to_string(num);
        while ( s.length() > 1 ) {
            int sum = 0;
            for ( auto c : s )
                sum += c - '0';
            s = to_string(sum);
        }
        return stoi(s);
    }
};

 

---

 

느낀점

 

to_string(num) <-> stoi(str)

 

(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.

댓글 환영합니다!