문제 설명
풀이 전략
주어진 무게를 최소한의 갯수로 채우려면 무게가 큰 봉지를 최대한으로 하여야하고 다르게 말하면 무게가 작은 봉지를 최소화 하여야 한다. 따라서 전체 무게에서 5킬로그램짜리로 채울 수 있을 때까지 3킬로그램으로 채운 후 5킬로그램으로 나머지를 채운다.
코드
n = int(input())
cnt = 0
while n > 0:
if n % 5 == 0:
cnt += n // 5
break
n -= 3
cnt += 1
if n < 0:
cnt = -1
print(cnt)
