
[백준 / BOJ] 2293 동전 1 C++
·
알고리즘/DP
문제 설명DP 문제입니다.n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 제한 사항풀이 전체 코드#include using namespace std;const int MAX = 10001;int N, K;int DP[MAX] = {0, };int Coin[101] = {0, };int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N >> K; for(int i=1; i> Coin[i]; ..