(codeup) 3301 : 거스름돈

3301 : 거스름돈

n = int(input())
c1 = c2= c3 = c4 = c5 = c6 = c7 = c8 = 0
while n >= 50000:
    c1 = c1 + 1
    n = n - 50000
while n >= 10000:
    c2 = c2 + 1
    n = n - 10000  
while n >= 5000:
    c3 = c3 + 1
    n = n - 5000
while n >= 1000:
    c4 = c4 + 1
    n = n - 1000
while n >= 500:
    c5 = c5 + 1
    n = n - 500
while n >= 100:
    c6 = c6 + 1
    n = n - 100
while n >= 50:
    c7 = c7 + 1
    n = n - 50
while n >= 10:
    c8 = c8 + 1
    n = n - 10
print(c1+c2+c3+c4+c5+c6+c7+c8)