숫자 빼기로 0 만들기

각 단계마다 현재 숫자에 포함된 0이 아닌 십진수 한 자리를 선택하여 그 숫자를 뺍니다. 매 단계 후에는 새로운 값에서 자릿수를 선택합니다. 0에 도달하기 위해 필요한 최소 단계 수를 구하세요.

removing_digits(n)을 구현하세요.

입력

n: 양의 시작 숫자입니다.

출력

가장 적은 빼기 단계 수를 반환하세요.

제약 조건

1 ≤ n ≤ 1,000,000. 0을 빼는 것은 유효한 동작이 아니므로 제외됩니다.

예시

입력:
n = 14

예상 출력:
expected = 3

입력:
long long n = 14;

예상 출력:
long long expected = 3;

입력:
long n = 14;

예상 출력:
long expected = 3;

입력:
n = 7

예상 출력:
expected = 1

입력:
long long n = 7;

예상 출력:
long long expected = 1;

입력:
long n = 7;

예상 출력:
long expected = 1;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• Removing Digits — 1637