[백준] - 2839 설탕배달

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

2839번: 설탕 배달

N = int(input())

 
d = [10001]*(N+10)

d[3]=d[5]=1 

for i in range(6,N+1):
    if d[i-5]!=10001:
        d[i]=min(d[i],d[i-5]+1)
    if d[i-3]!=10001:
        d[i]=min(d[i],d[i-3]+1)

if d[N]==10001:
    print(-1)
else:
    print(d[N])

다이나믹 프로그래밍: 

i 에 5와 3을 뺀 인덱스 중에 더 작은 값을 가진 인덱스의 값에 +1 을 하여 설탕 배달을 최소로 한다.