문제 2119
거스름돈
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
문제 설명
아르바이트 판다는 손님에게 N원을 거슬러 줘야한다.
현재 사용할 수 있는 동전은 10원 50원 100원 500원으로 구성되어 있다.
최소 동전의 개수를 구하시오.
현재 사용할 수 있는 동전은 10원 50원 100원 500원으로 구성되어 있다.
최소 동전의 개수를 구하시오.
입력 설명
자연수 N이 입력된다.
출력 설명
최소 동전의 개수가 출력된다.
입력 예시
150
출력 예시
2
출처
정보과학