문제
n의 모든 십진수 자리수를 더하세요. 예를 들어 352의 자리수는 3, 5, 2입니다.
sum_of_digits(n)을 구현하세요.
입력
n: 양의 정수
출력
자리수의 합을 반환하세요.
제약 조건
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
매 단계마다 현재 끝자리와 남은 앞부분만 보면 됩니다.
힌트 2
나눗셈과 나머지로 자릿수를 반복해서 떼어내거나, 문자열 표현을 순회하세요.
힌트 3
한 자리 입력은 그 숫자 그대로 반환해야 합니다.
예상 복잡도
시간 O(d), 추가 공간 O(1)