백준_1463

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

1463번: 1로 만들기

# 1로만들기

n= int(input())

#a = min(a(n-1),a(n-2)+1)

d=[0]*(n+1)

for i in range(2, n+1 ):

    d[i] = d[i-1]+1

    if d[i]%3==0:

        d[i] =min(d[i],d[i//3]+1)

    if d[i]%2==0:

        d[i] =min(d[i],d[i//2]+1)

   

print(d[n])

 

런타임 오류 떠서 당황?!

리스트 길이 조절 하여 해결

 

얻은것

1. DP문제 유형 파악

2. 점화식 생각

3. 이코테 복습