반응형
16194번: 카드 구매하기 2
첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000)
www.acmicpc.net
11052번과 비슷한 문제였습니다.
#include <iostream>
#include <algorithm>
#include <cstring>
#define INF 97654321
int main() {
int n, p[1001] = { 0 }, dp[1001];
memset(dp, INF, sizeof(dp));
dp[0] = 0;
scanf("%d", &n);
for (int i = 1; i <= n; i++) scanf("%d", &p[i]);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
dp[i] = std::min(dp[i], dp[i-j] + p[j]);
printf("%d", dp[n]);
}반응형
'Algorithm' 카테고리의 다른 글
| 백준 11057 : 오르막 수 (0) | 2021.11.12 |
|---|---|
| 백준 15990 : 1, 2, 3 더하기 5 (0) | 2021.11.12 |
| 백준 11052 : 카드 구매하기 (0) | 2021.11.12 |
| 백준 15988 : 1, 2, 3 더하기 3 (0) | 2021.11.12 |
| 백준 11727 : 2xn 타일링 2 (0) | 2021.11.12 |