[Beakjoon] #14916 - 거스름돈

⭐ 거슬러줘야 할 돈이 1원이나 3원일 때는 절대 거슬러 줄 수 없는 경우를 생각해야한다.

⭐ 문제에서 주어진 13원, 14원을 거슬러주는 상황에서 힌트를 얻자

11원	5원 1개 + 2원 3개
12원	5원 2개 + 2원 2개
13원	5원 1개 + 2원 4개
14원	5원 2개 + 2원 4개
15원	5원 3개

11원, 13원의 경우 5원짜리 2개로 먼저 거슬러 줄 경우 1원, 3원이 남아 2원으로는 해결할 수 없다.

따라서 5원짜리를 1개만 쓰고 나머지 6원, 8원을 2원 짜리로 해결해야 한다.

 

위의 상황이 5원이 늘어날 때 마다 반복되므로 전체적으로 생각해야하는 경우의 수는 5개가 반복된다.

 

money = int(input())
money_5 = 0
money_2 = 0
count = 0

n = money // 5
m = money % 5

# 만약 나머지가 1이라면
if money == 1 or money == 3:
    count = -1

elif m == 1 or m == 3:
    money_5 = n - 1
    money_2 = (money - money_5 * 5) // 2
    count = money_5 + money_2

elif m == 2 or m == 4:
    money_5 = n
    money_2 = (money - money_5 * 5) // 2
    count = money_5 + money_2

# m == 0 이라면
else:
    money_5 = n
    count = money_5

print(count)