https://www.acmicpc.net/problem/5585
5585번: 거스름돈
문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건�
www.acmicpc.net
<문제>
<문제풀이>
그리디(Greedy) 알고리즘은 그 순간 최적의 선택을 하는 알고리즘이다.
그 중 가장 기본적인 예시로 동전 거스름돈이 많이 사용된다.
여기서 주의할 점은 파이썬에서는 / 는 소수점까지 나타내므로 // 를 해서 소숫점을 제거해야 한다.
<소스 코드>
'Algorithm(알고리즘) > BOJ(백준) 문제풀이' 카테고리의 다른 글
| 백준 1541번 파이썬 풀이 | 잃어버린 괄호 | 그리디(Greedy) 알고리즘 (0) | 2020.06.29 |
|---|---|
| 백준 11399번 파이썬 풀이 | ATM | 그리디(Greedy) 알고리즘 (0) | 2020.06.28 |
| 백준 1316번 파이썬 풀이 | 그룹 단어 체커 (0) | 2020.06.25 |
| 백준 2941번 파이썬 풀이 | 크로아티아 알파벳 (0) | 2020.06.24 |
| 백준 5622번 파이썬 풀이 | 다이얼 (0) | 2020.06.23 |
