문제
앞에 0이 없는 일반적인 형태로 썼을 때, n이 몇 자리의 10진수인지 세세요.
count_digits(n)을(를) 구현하세요.
입력
n: 양의 정수
출력
자릿수(숫자의 개수)를 반환하세요.
제약 조건
1 ≤ n ≤ 10¹⁸
예시
예시 1
입력:
n = 352
예상 출력:
expected = 3
입력:
long long n = 352;
예상 출력:
long long expected = 3;
입력:
long n = 352;
예상 출력:
long expected = 3;
설명
352는 세 자리 숫자입니다.
예시 2
입력:
n = 7
예상 출력:
expected = 1
입력:
long long n = 7;
예상 출력:
long long expected = 1;
입력:
long n = 7;
예상 출력:
long expected = 1;
설명
한 자리 숫자입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
숫자를 계속 한 자리씩 제거할 수 있는 횟수만 세면 됩니다.
힌트 2
10으로 나누는 루프나 문자열 길이로도 충분합니다.
힌트 3
양의 한 자리 수도 자릿수는 정확히 1개라는 점을 잊지 마세요.
예상 복잡도
시간 O(d), 추가 공간 O(1)