R02171
자판기 거스름돈 분해
브론즈 IV레이팅
의견: 0
설명
자판기가 손님에게 거스름돈 \(C\)원을 돌려줘야 한다. 자판기에는 \(500\)원, \(100\)원, \(50\)원, \(10\)원, \(5\)원, \(1\)원짜리 동전이 충분히 들어 있다.
동전의 개수가 가장 적도록 거슬러 주려면 각 동전을 몇 개씩 내어 줘야 하는지 구하여라. 큰 단위부터 최대한 사용하면 개수가 최소가 됨이 알려져 있다.
제약
\(0 \le C \le 100\,000\)
입력 형식
첫째 줄에 거스름돈 \(C\)가 주어진다.
출력 형식
\(500\), \(100\), \(50\), \(10\), \(5\), \(1\)원짜리 동전의 개수를 순서대로 공백으로 구분하여 한 줄에 출력한다.
예제 1
입력
999
출력
1 4 1 4 1 4
설명
\(999 = 500 + 100\times4 + 50 + 10\times4 + 5 + 1\times4\)이므로 차례로 \(1\ 4\ 1\ 4\ 1\ 4\)개이다.
예제 2
입력
70
출력
0 0 1 2 0 0
설명
\(70 = 50 + 10\times2\)이므로 \(50\)원 \(1\)개와 \(10\)원 \(2\)개로 내어 준다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
자판기 거스름돈 분해
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
자판기 거스름돈 분해
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기