[Leet] - 258. Add Digits [simulation] - c++

mopevxw·2022년 2월 8일
0

LeetCode

목록 보기
17/21

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

C++ char<->int 변환 풀이
char->int 바꾸는 방법 : (char)c-'0'

class Solution {
public:
    int addDigits(int num) {
        while(num>=10)
        {
            int res=0;
            string tmp = to_string(num);
            for(auto c: tmp)
            {
                res+=c-'0';
            }
            num=res;
        }
        return num;
    }
};

더 빠른 풀이 (목과 나머지 관계 이용)

class Solution {
public:
    int addDigits(int num) {
        if(num/10==0)return num;
        int sum=0;
        while(num>0){
            int m = num%10;
            sum+=m;
            num/=10;
        }
        return addDigits(sum);
    }
};

0개의 댓글