나눗돈 최소 동전·지폐 계산기: 제한 동전 거스름 동적계획
나눗돈 최소 동전·지폐 계산기 사용법
- 입력 항목은 권종 금액, 보유 수량·맞출 금액입니다.
- 권종별 금액·보유 수량과 정확히 맞출 금액을 입력합니다. 보유 한도 안에서 사용 장수를 최소화합니다.
- 계산하기를 누르면 최소 동전·지폐 수 결과를 확인할 수 있습니다. 아래 고정 예시와 비교할 때는 입력 조건도 같아야 합니다.
| 입력 항목 | 예시 값 | 입력 안내 |
|---|---|---|
| 권종 금액, 보유 수량 | 10000 3 5000 2 1000 10 500 5 100 10 | 한 행씩 줄바꿈, 열은 공백 또는 쉼표로 구분합니다. 표 안에서는 천 단위 쉼표를 쓰지 마세요. |
| 맞출 금액 | 17,300 | 0~100000 정수 · 천 단위 쉼표 사용 가능 |
| 결과 항목 | 예시 결과 |
|---|---|
| 최소 동전·지폐 수 | 7 |
| 권종 | 사용 수량 |
|---|---|
| 10,000 | 1 |
| 5,000 | 1 |
| 1,000 | 2 |
| 500 | 0 |
| 100 | 3 |
위 표는 고정된 예시입니다. 직접 입력한 값의 결과는 입력란 아래에 표시됩니다. 실제 이용 시에는 아래 계산 방법과 적용 조건을 함께 확인하세요.
계산 방법
입력 자료를 다음 방식으로 계산합니다. 제한 동전 거스름 동적계획
알아두세요
보유 수량 제한이 있는 정수 거스름 문제입니다. 금액 한도는 10만이며 공통 단위로 금액과 권종을 나누어 입력할 수 있습니다. 입력 범위 안의 모형 계산이며 실제 자료의 가정 충족 여부를 자동 판정하지 않습니다.
자주 묻는 질문
큰 지폐부터 쓰면 항상 최소 장수인가요?
권종과 보유 수량이 제한되면 큰 권종을 먼저 쓰는 방법이 실패할 수 있습니다. 정확히 맞출 조합이 없는 경우도 구분합니다.
입력·결과 안내 점검: · 생활 계산기