[백준] S4. boj2839번 설탕 배달 /분류 : 다이나믹 프로그래밍

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

2839번: 설탕 배달

import sys
input = sys.stdin.readline

N = int(input())

answer = 0
while N > 0:
    if N % 5 == 0:
        answer += N / 5
        N -= 5 * (N / 5)
    else:
        N -= 3
        answer += 1
    if N < 0:
        answer = -1
print(int(answer))

먼저 5의 배수인지 체크해주고 5의 배수가 아닌 경우 3씩 빼가면서 5의 배수로 만들어 주었다.

5의 배수를 만들지 못하고 3씩 빼지다가 음수가 된 것들은 3과 5로 만들지 못하는 숫자들이다.