https://www.acmicpc.net/problem/5585
5585번: 거스름돈
타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사
www.acmicpc.net
내 답안
en = [500, 100, 50, 10, 5, 1]
cnt = 0
x = 1000 - int(input())
for i in en:
cnt += (x // i)
x %= i
print(cnt)Review
그리디 알고리즘의 매우 간단한 대표적인 문제이다.
코드가 이해 안된다면 아래 글을 참고 하자.
그리디 알고리즘 ( Greedy Algorithm ) - Python
그리디 알고리즘( Greedy Algorithm ) - Python 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 단어 그대로 번역 하면 탐욕법 이고 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 이다.
thingjin.tistory.com
'BOJ > Python' 카테고리의 다른 글
| 백준 10814번 나이순 정렬 파이썬 (0) | 2023.01.18 |
|---|---|
| 백준 1316번 그룹 단어 체커 파이썬 (0) | 2022.12.04 |
| 백준 1541번 잃어버린 괄호 파이썬 (0) | 2022.12.02 |
| 백준 2193번 이친수 파이썬 (2) | 2022.09.20 |
| 백준 9461번 파도반 수열 파이썬 (0) | 2022.09.19 |