Greedy(4)_거스름돈(5585번)

작성일 | In

백준 5585

잔돈을 구하는 문제다.

아이디어

단순하게 잔돈을 구해라

import sys
T = int(sys.stdin.readline())
money = (500, 100, 50, 10, 5, 1)

leftM = 1000-T
total = 0
for i in money:
    if(leftM >= i):
        MOK = leftM//i
        leftM -= MOK*i
        total += MOK
print(total)

참고자료

[1931 문제 해결방안 블로그]https://daimhada.tistory.com/38 [sys.stdin.readline()]https://dailyheumsi.tistory.com/32 [lambda 함수]https://victorydntmd.tistory.com/239 [sorted 함수]http://cigiko.cafe24.com/python-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0-sort%EC%99%80-sorted/

0%