[백준] 2839 - 설탕 배달 Python

https://www.acmicpc.net/group/practice/view/17857/2

로그인

 

import sys

input = sys.stdin.readline
N = int(input())
dp = [5001] * (N + 5)
dp[3] = dp[5] = 1

for i in range(6, N + 1):
    dp[i] = min(dp[i - 3], dp[i - 5]) + 1

if dp[N] >= 5001:
    print("-1")
else:
    print(dp[N])