편의점 동전 개수 세기

편의점에서 아르바이트를 하고 있는 당신은 손님에게 거스름돈을 주어야 합니다.
현재 내 수중에 500원, 100원, 50원, 10원 동전이 무수히 많다고 가정합니다.

손님에게 거슬러 줘야 할 돈 N원이 주어질 때,
동전의 개수를 최소한으로 사용하여 거슬러 주려면 총 몇 개의 동전이 필요한지 구하세요.

규칙
- 거슬러 줄 금액 N은 항상 10의 배수입니다. (예: 1260원)
- 가장 큰 단위의 동전부터 우선적으로 사용하면 최소 개수를 구할 수 있습니다.

입력
- 거슬러 줘야 할 금액 N (정수)

출력
- 필요한 동전의 최소 개수