R02180
현금 인출기 최소 지폐
브론즈 II레이팅
의견: 0
설명
현금 인출기에는 \(50000\)원, \(10000\)원, \(5000\)원, \(1000\)원짜리 지폐가 충분히 들어 있다. 손님이 \(W\)원을 뽑으려 하며, \(W\)는 항상 \(1000\)의 배수이다.
인출기가 내어 주는 지폐의 장수를 가장 적게 하려고 할 때, 필요한 지폐의 최소 장수를 출력하여라. 큰 단위부터 최대한 사용하면 장수가 최소가 됨이 알려져 있다.
제약
\(0 \le W \le 10^7\), \(W\)는 \(1000\)의 배수
입력 형식
첫째 줄에 인출 금액 \(W\)가 주어진다. \(W\)는 \(1000\)의 배수이다.
출력 형식
\(W\)원을 내어 주는 데 필요한 지폐의 최소 장수를 한 줄에 출력한다.
예제 1
입력
67000
출력
5
설명
\(67000 = 50000 + 10000 + 5000 + 1000\times2\)이므로 지폐 \(5\)장이 필요하다.
예제 2
입력
6000
출력
2
설명
\(6000 = 5000 + 1000\)이므로 지폐 \(2\)장으로 뽑을 수 있다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
현금 인출기 최소 지폐
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
현금 인출기 최소 지폐
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기