[백준] 1463 : 1로 만들기 - Python

https://www.acmicpc.net/problem/1463

1463번: 1로 만들기

import sys

X = int(sys.stdin.readline())
d = [0] * (X+1)

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

print(d[X])