[백준 파이썬] # 2839 설탕 배달

Bronze I

# 2839 설탕배달

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

2839번: 설탕 배달

 

풀이

N = int(input())
dp = [-1 for i in range(N+3)]\
dp[3] = 1
dp[5] = 1

for i in range(3, N+1):
    if dp[i-3] != -1 and dp[i-5] != -1:
        dp[i] = min(dp[i-3], dp[i-5]) + 1
    elif dp[i-3] != -1:
        dp[i] = dp[i-3] + 1
    elif dp[i-5] != -1:
        dp[i] = dp[i-5] + 1

print(dp[N])

 

후기

• 문제 의도와는 다를 수 있지만, 한창 공부 중인 동적계획법으로 접근해보았다.