백준 1463 1로만들기

#1463 1로 만들기
X = int(input())  #1이상의 숫자만 입력
D = [0 for _ in range(X+1)]
D[0] = -1
D[1] = 0
D[2] = 1
for i in range(3, X+1):
    if i % 3 == 0:
        D[i] = min(D[i // 3] + 1, D[i - 1] + 1)
    elif i % 2 == 0:
        D[i] = min(D[i // 2] + 1, D[i - 1] + 1)
    else:
        D[i] = D[i-1]+1
print(D[X])