백준 5585 : 거스름돈 (그리디)

www.acmicpc.net/problem/5585

5585번: 거스름돈

# 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있다
def solve(charge):
    a = charge//500
    charge -= 500*a
    
    b = charge//100
    charge -= 100*b
    
    c = charge//50
    charge -= 50*c
    
    d = charge//10
    charge -= 10*d
    
    e = charge//5
    charge -= 5*e
    
    return int(a+b+c+d+e+charge)

if __name__=='__main__':
    charge = 1000-int(input())
    print(solve(charge))

 

 

비슷한 유형 :wannabe00.tistory.com/entry/백준-2720-세탁소-사장-동혁-그리디