[C++] 백준 11052 : 카드 구매하기

https://www.acmicpc.net/problem/11052

11052번: 카드 구매하기

백준 11052번 카드 구매하기를 풀었다.

 

dp[i]의 값은 i개의 카드를 구매하는 최대 비용이다.

초기값은 dp[1] = cardpack[1] 이고, 반복문을 사용해서 dp[n]까지 구한다.

 

아래는 전체 코드입니다.

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#pragma warning(disable:4996)

using namespace std;

int n;
int cardpack[10001];
int dp[1001];

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> cardpack[i];
	}

	dp[1] = cardpack[1];
	for (int i = 2; i <= n; i++) {
		for (int j = 1; j <= i; j++) {
			dp[i] = max(dp[i], dp[i - j] + cardpack[j]);
		}
	}

	cout << dp[n];

	return 0;
}