백준 2839 설탕 배달

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

문제를 어떻게 완탐을 할 수 있을 지 고민하는 게 중요.
ps는 사람이 푸는 것 처럼 풀려고 하면 꼬인다. (그리디를 몰랐던 시절)

N = int(input())
cnt = 5000
for i in range(5000//5+10):
    for j in range(5000//3+10):
        if 5 * i + 3 * j == N:
            cnt = min(cnt, i+j)
if cnt == 5000:
    print(-1)
else:
    print(cnt)