백준 11052번: 카드 구매하기

문제 링크 : https://www.acmicpc.net/problem/11052

 알고리즘 

문제는 DP 로 간단하게 해결가능 한 문제이다 ..

 

 

 코드 

 

#include<iostream>
#include<algorithm>
 
using namespace std;
 
int n;
int card[1001];
int dp[10001];
 
int main() {
    cin.tie(NULL);
    ios::sync_with_stdio(false);
 
    cin >> n;
    for (int i = 1; i <= n; i++) {
        dp[i] = 0;
    }
    card[0] = 0;
    for (int i = 1; i <= n; i++) {
        cin >> card[i];
        for (int j = i; j <= n; j++) {
            dp[j] = max(dp[j], dp[j - i] + card[i]);
        }
    }
    cout<<dp[n]
}