[백준] 5585번 : 거스름돈 (Python)
2023. 3. 11. 21:02ㆍ알고리즘/그리디
https://www.acmicpc.net/problem/5585
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
문제 유형
- 그리디 알고리즘
내 코드
n= int(input())
m = 1000-n
coins=[500,100,50,10,5,1]
count=0
for coin in coins:
count += m//coin
m %= coin
print(count)'알고리즘 > 그리디' 카테고리의 다른 글
| [백준] 13305번 : 주유소 (Python) (0) | 2023.03.15 |
|---|---|
| [백준] 2217번 : 로프 (Python) (0) | 2023.03.13 |
| [백준] 11399번 : ATM (Python) (0) | 2023.03.13 |
| [백준] 11047번 : 동전 0 (Python) (0) | 2023.03.12 |
| [백준] 1343번 : 폴로노미오 (Python) (0) | 2023.03.11 |