[백준, 파이썬, 5585번] 거스름돈

풀이

• 1000엔에서 입력으로 주어지는 값을 뺀 잔돈을
• 주어진 500,100,50,10,5,1 로 계속 나누며 
• 거슬러줄 잔돈 개수를 세는 문제로
• 간단히 divmod를 활용하여 몫과 나머지를 a와n으로 다시 받아
• result에 a를 누적합 하여 해결

 

n = 1000-int(input())

result = 0

for i in [500,100,50,10,5,1]:

    a,n = divmod(n,i)

    result += a

print(result)