백준 2839번 - 설탕 배달

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

2839번: 설탕 배달

 

그리디 알고리즘을 통한 문제 해결

# 백준 2839번 문제 - 설탕배달
sugar = int(input())

bag = 0
while sugar >= 0:
    if sugar % 5 == 0: # 5의 배수이면
        bag += (sugar // 5) # 5로 나눈 몫을 구해야 정수가 됨
        print(bag)
        break
    sugar -= 3
    bag += 1 # 5의 배수가 될 때까지 설탕-3, 봉지+1
else:
    print(-1)