728x90
* 문제
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)
반응형
'알고리즘' 카테고리의 다른 글
graham scan으로 convex hull 그리기 (0) | 2021.06.16 |
---|---|
0/1 knapsack에서 bound 구하기 (0) | 2021.06.16 |
[ Python ] 코드업 1229 (0) | 2021.06.14 |
[ C ] tromino (0) | 2021.04.02 |
[ C ] 분할정복 - 하노이탑 (a divide-and-conquer algorithm for the Towers of Hanoi problem) (0) | 2021.04.01 |