백준 1463 파이썬 문제 풀이 : 1로 만들기

백준 1463  파이썬 문제 풀이 : 1로 만들기

문제 링크 

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

1463번: 1로 만들기

---

문제

 

입출력 예시

 

제출 코드

test = int(input())

num = [0] * (test+1)

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

print(num[test])