(BOJ) No. 9084: 코인(C++)
https://www.acmicpc.net/problem/9084 9084호: 코인 한국 화폐 단위로는 1원, 5원, 10원, 50원, 100원, 500원이 있는데 특히 동전이 있습니다. 이 동전은 정수 금액을 만들 수 있으며 그렇게 하는 데는 여러 가지 방법이 있을 수 있습니다. 예를 들어 30원을 벌려면 www.acmicpc.net DP문제입니다. dp 문제이기 때문에 테이블 세팅을 잘 해줘야 합니다. d(a) = b: 원을 만드는 방법의 수는 b로 정의됩니다. … Read more