[파이썬, Python] 백준 2839: 설탕 배달

문제

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

2839번: 설탕 배달

코드

n = int(input())
cnt = 0

while n >= 0:
    if n%5 == 0:
        cnt += (n//5)
        print(cnt)
        break
    n -= 3
    cnt += 1
else:
    print(-1)

설명

최소 개수로 배달을 하기 위해서는 5킬로짜리가 많을수록 좋다.
그러므로 만약 남은 무게가 5로 나누어진다면 최대한 사용을 해주어야 한다.

따라서 만약 n이 5로 나누어 떨어지면, 5로 나누어주고 반복문을 종료하고,
그렇지 않다면 3을 빼주어 5로 나누어 떨어질때까지 빼주면 된다.