[백준/1463] 1로 만들기 (파이썬/python)

1️⃣ 문제

문제 링크 : https://www.acmicpc.net/problem/1463

2️⃣ 코드

x=int(input())

d=[0] * 1000001

for i in range(2, x+1):
    d[i]=d[i-1]+1
    if i%2==0:
        d[i]=min(d[i], d[i//2]+1)
    if i%3==0:
        d[i]=min(d[i], d[i//3]+1)

print(d[x])