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

5080 : 거스름돈 문제

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

$N$ 원을 1, 5, 10, 50, 100, 500, 1000, 5000, 10000원권 화폐를 사용하여 최소 개수로 지불할 때 필요한 화폐의 총 개수를 구하십시오.

[제약 조건]
• $1000 \le N \le 200000$
• $N$ 은 $1000$ 의 배수입니다.

정수 $N$ 이 주어집니다.

필요한 화폐의 개수를 출력하십시오.

그리디 알고리즘을 사용하여 큰 액수부터 지불하십시오.

math-algorithm-book

5080 : 거스름돈 문제

5080 : 거스름돈 문제

문제 설명

입력 설명

출력 설명

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!

도움

출처/분류

5080 : 거스름돈 문제

5080 : 거스름돈 문제

문제 설명

입력 설명

출력 설명

입력 예시 COPY 복사되었습니다!

출력 예시 COPY 복사되었습니다!

도움

출처/분류

입력 예시
COPY
복사되었습니다!

출력 예시
COPY
복사되었습니다!