Python/Greedy BOJ-5585 거스름돈

Posted on | In

[Python/Greedy] BOJ-5585 거스름돈

📌문제링크


단위가 큰 화폐부터 차감하면서 거스름돈 수를 세면 된다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
cost = int(input())
380

N = (1000 - cost) ; cnt=0
while 1 :
    if N >= 500 :
        cnt += N // 500
        N = N%500
    elif N >= 100 :
        cnt += N // 100
        N = N%100
    elif N >= 50 :
        cnt += N // 50
        N = N%50    
    elif N >= 10 :
        cnt += N // 10
        N = N%10
    elif N >= 5 :
        cnt += N // 5
        N = N%5
    elif N >= 1 :
        cnt += N // 1
        N = N%1
    if N==0 :
        break
print(cnt)