하드코딩
•
잔돈의 종류는 500원 100원 50원 10원
•
무한이 존재하는 동전
•
거슬러줘야 할 돈이 N원
•
최소 동전의 개수 총합
a = int(input()) # 1260 대입
Python
복사
b = a//500 # b=2
c = a-b*500 # c=260
d = c//100 # d=2
e = c-d*100 # e=60
f = e//50 # f=1
g = e-f*50 # g=10
h = g//10 # h=1
Python
복사
count = b+d+f+h
Python
복사
print(count)
Python
복사