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

1463번: 1로 만들기

 

코드

import sys

n = int(input())
li = [0]

for i in range(1, n+1):
    if i == 1:
        li.append(0)
    elif i == 2:
        li.append(1)
    elif i == 3:
        li.append(1)
    else:
        a, b, c = sys.maxsize, sys.maxsize, sys.maxsize
        if i % 3 == 0:
            x = i // 3
            a = li[x]
        if i % 2 == 0:
            y = i // 2
            b = li[y]
        z = i - 1
        c = li[z]
        li.append(min(a,b,c) + 1)


print(li[n])