2839-설탕

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

2839번: 설탕 배달

<풀이>

1.가장적은 봉지->5kg최대한 많이 사용

2.무게 n에서 3kg 만큼 빼면서 봉지의 갯수를 하나씩 늘려나가다가 5의 배수가 되는순간 5로 나눠준 몫을 더해준다.

3.5kg을 최대한 많이 사용한다고 해서 5kg을 얼마나 사용할지를 먼저 생각하는게 아닌 3kg짜리의 봉투를 얼마나 적게 사용할수 있는지 먼저 생각하는것이 중요하다.

 

-파이썬-

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