궁금한게 많은 개발자 노트

[ leetcode ] 258. Add Digits 본문

Algorithm

[ leetcode ] 258. Add Digits

궁금한게 많은 개발자 2023. 5. 2. 11:40

string으로 들어온 숫자를 각 자리 수를 더해 한자리가 남을 때 까지 더하고 반환하는 문제입니다.

마지막 두 자리 수를 더해서 두 자리가 되면 사용한 두 칸을 비우고 다시 두칸을 더하고,

한 자리 수가 되면 사용한 두 칸을 비우고 한 자리를 더하는 방식으로 답을 구합니다.

class Solution {
public:
    int addDigits(int num) {
		while (num >= 10) {
        	int one = num % 10;
            int two = (num / 10) % 10;
            int sum = one + two;
            num = sum >= 10 ? (num / 100 * 100) : (num / 100 * 10);
            num += sum;
        }
        return num;
    }
};
Comments