백준 5585번 거스름돈 파이썬

BOJ/Python

띵지니어 2022. 12. 3. 00:05

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)

그리디 알고리즘의 매우 간단한 대표적인 문제이다.

코드가 이해 안된다면 아래 글을 참고 하자.

그리디 알고리즘 ( Greedy Algorithm ) - Python

그리디 알고리즘( Greedy Algorithm ) - Python 그리디 알고리즘은 단순하지만 강력한 문제 해결 방법이다. 단어 그대로 번역 하면 탐욕법 이고 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘 이다.

thingjin.tistory.com