[Programmers] 거스름돈

[Programmers] 거스름돈

Problem URL : 거스름돈

#include <string>
#include <vector>

using namespace std;

int solution(int n, vector<int> money) {
    int dp[100001];
    dp[0] = 1;
    for(int i = 0; i < money.size(); i++) {
        for(int price = money[i]; price <= n; price++) {
            dp[price] += dp[price - money[i]];
        }
    }
    return dp[n];
}

Comments

이전에 풀었던 백준 - 동전1 문제 와 똑같다!