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

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

3183 : 거스름돈 동전 개수

시간 1.000s · 메모리 256MB · 제출 5 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

이전 문제 다음 문제

마트에서 물건을 사고 거스름돈 $N$원을 받아야 합니다.

동전의 종류는 $500$원, $100$원, $50$원, $10$원, $5$원, $1$원이 있습니다.

거스름돈을 받을 때 동전의 총 개수를 최소로 하려면 몇 개가 필요한지 구하세요.

[제약 조건]
• $0 \le N \le 10000$
• $N$은 정수

첫째 줄에 거스름돈 $N$이 주어집니다.

필요한 동전의 최소 개수를 출력하세요.

500×2 + 100×2 + 50×1 + 10×1 = 6개

수학창의문제