5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
# 거스름돈
# https://www.acmicpc.net/problem/5585 (탐욕)
def run(money):
coins = [500, 100, 50, 10, 5, 1] # ((큰 동전 순서로 선택해서)) 거스름돈 계산한다
res = 0
for coin in coins
cnt = money // coin
res += cnt
money -= coin * cnt
return res
M = int(input())
ans = run(1000 - M)
print(ans)
'BOJ 알고리즘 (패캠) > 탐욕, 백트래킹' 카테고리의 다른 글
| 1461번: 도서관 (탐욕) (0) | 2020.10.23 |
|---|---|
| 2212번: 센서 (탐욕) (0) | 2020.10.23 |
| 1092번: 배 (탐욕) (0) | 2020.10.23 |
| 2012번: 등수 매기기 (탐욕) (0) | 2020.10.23 |
| 1439번: 뒤집기 (탐욕) (0) | 2020.10.22 |