•시간제한: 1.000 S •메모리제한: 256 MB •제출: 740 •통과: 347 •만든사람: suakii

코드제출 채점기록 통계 문제 풀기 묻고답하기

3036 : 동전의 개수 줄이기

시간 1.000s · 메모리 256MB · 제출 740 · 정답 347

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

물건을 사고 거스름돈 $W$원을 돌려받아야 합니다.

상점 주인이 가지고 있는 동전의 단위는 10원, 5원, 1원의 세 종류이며, 동전은 무한히 많이 있다고 가정합니다.

거슬러 주어야 할 동전의 전체 개수를 가장 적게 만들었을 때, 필요한 동전의 최소 개수를 구하는 프로그램을 작성하세요.

[제약 조건]
• $1 \le W \le 100000$
• $W$는 정수

첫째 줄에 거스름돈 액수 $W$가 주어집니다.

거슬러 주는 동전의 최소 개수를 정수로 출력하세요.

논리및그리디