백준 2624 _ 동전 바꿔주기

www.acmicpc.net/problem/2624 2624번: 동전 바꿔주기 명보네 동네 가게의 현금 출납기에는 k 가지 동전이 각각 n1, n2, … , nk개 씩 들어있다. 가게 주인은 명보에게 T원의 지폐를 동전으로 바꿔 주려고 한다.

이때, 동전 교환 방법은 여러 가지가 있을 www.acmicpc.net 내 소스 코드 #include #include #include #include using namespace std; int dp[101][10001] = { 0, }; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); vector vec; int value, case_count, coint_value, coint_count; cin .....