[ Python ] 백준 5585

알고리즘

[ Python ] 백준 5585

mminky 2021. 6. 14. 11:32

* 문제

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

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

[ 코드 ]

money=int(input())
bill = 1000
change = bill-money

n_500 = change//500
change%=500

n_100 = change//100
change%=100

n_50 = change//50
change%=50

n_10 = change//10
change%=10

n_5 = change//5
change%=5

n_1 = change

print(n_500+n_100+n_50+n_10+n_5+n_1)