문제
Add up every decimal digit of n. For 352 the digits are 3, 5 and 2.
Implement sum_of_digits(n).
Input
n: A positive integer.
Output
Return the sum of its digits.
제약 조건
1 ≤ n ≤ 10¹⁸
예시
예시 1
입력:
n = 352
예상 출력:
expected = 10
입력:
long long n = 352;
예상 출력:
long long expected = 10;
입력:
long n = 352;
예상 출력:
long expected = 10;
설명
3 + 5 + 2 = 10.
예시 2
입력:
n = 1000
예상 출력:
expected = 1
입력:
long long n = 1000;
예상 출력:
long long expected = 1;
입력:
long n = 1000;
예상 출력:
long expected = 1;
설명
1 + 0 + 0 + 0 = 1.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
Each step only needs the current last digit and the remaining prefix.
힌트 2
Repeatedly peel off digits with division and remainder, or iterate through a string representation.
힌트 3
Make sure single-digit inputs return that digit unchanged.
예상 복잡도
O(d) time, O(1) extra space