Deleting digits

n = [int(x) for x in input().split()][0]

if n < 10:
    print(1)
else:
    solution = [float('inf') for _ in range(n+1)]
    for i in range(10):
        solution[i] = 1

    for val in range(10, n+1):
        for digit in str(val):
            solution[val] = min(solution[val], solution[val - int(digit)] + 1)

    print(solution[n])

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED