3301 : 거스름돈

https://codeup.kr/problem.php?id=3301

 

list로 만들어서 몫을 cnt하고 나머지는 재 입력하여 계산

꼭 큰 수별로 해야함

 

mo = int(input())

 

cnt=0

change=[50000, 10000, 5000, 1000, 500, 100, 50, 10]

 

for i in change:

cnt=cnt+mo//i

mo=mo%i 

 

print(cnt)