[BOJ] 14916 거스름돈 Python

 

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

14916번: 거스름돈

n = int(input())
count = 0

while n>0: 
    if n%5 == 0: 
        count+=n//5 
        break 

    n -= 2 
    count += 1 

if n<0: 
    print(-1)
else:
    print(count)

 

그리디 ~

거스름돈을 5원으로 나누었을 때 0이 라면 , 5의 몫을 count변수에 담으라는 게 잘 생각이 안났었다 ㅠ_ㅠ 

그치만 내가 풀수있는 쉬운 ㅎㅎ문제라 재밌었당 ㅎㅎ