Toggle navigation
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1018--자동판매기 시뮬레이션#1
1018: 자동판매기 시뮬레이션#1
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
515
Solved:
378
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
자동 판매기를 시뮬레이션하는 프로그램을 작성해보자.
자동 판매기의 물건 가격을 10원 단위로 입력 받은 후, 그 물건을 사기 위해서는 단위별 동전을 몇 개를 투입해야 하는지 계산하는 프로그램을 작성하시오.
단, 투입하는 동전의 개수는 최소이어야 하며, 사용하는 동전은 500, 100, 10원의 3가지뿐이다.
Input
물건 가격이 하나 입력된다.
Output
필요한 500원, 100원, 10원 동전의 최소 개수를 한줄에 하나씩 순서대로 출력한다.
Sample Input
Copy
3790
Sample Output
Copy
7 2 9
Source/Category
기초