문제1018--자동판매기 시뮬레이션#1

1018: 자동판매기 시뮬레이션#1

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 493  통과: 368
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

자동 판매기를 시뮬레이션하는 프로그램을 작성해보자. 
자동 판매기의 물건 가격을 10원 단위로 입력 받은 후, 그 물건을 사기 위해서는 단위별 동전을 몇 개를 투입해야 하는지 계산하는 프로그램을 작성하시오. 
단, 투입하는 동전의 개수는 최소이어야 하며, 사용하는 동전은 500, 100, 10원의 3가지뿐이다.

입력 설명

물건 가격이 하나 입력된다.

출력 설명

필요한 500원, 100원, 10원 동전의 최소 개수를 한줄에 하나씩 순서대로 출력한다.

입력 예시 Copy

3790

출력 예시 Copy

7
2
9

출처/분류

기초