2-2. 이코테 - Greedy - 거스름돈

• 링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=2572s

''' 내가 푼 - 간단하게 '''
def sol(money):
    answer = 0    
    arr = [500, 100, 50, 10]
    
    for i in arr:
        answer += (money // i)   # 개수
        money = money % i        # 계산 후 나머지 값으로 업데이트
        print(answer, money)
    
    return answer

print(sol(int(input())))         # 거슬러줘야 할 돈