키베이루's diary

1) 문제설명 https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 2) 아이디어 DP문제는 1부터 차근차근 생각해야 한다. DP [N] : 카드를 N개 갖기 위해 지불해야 하는 금액의 최대로 설정한다. DP [1] = 카드를 1개 갖기 위해 지불해야 하는 최대 금액 = arr [1] * 1 DP [2] = 카드를 2개 갖기 위해 지불해야 하는 최대 금액 = arr [2] * 1 or arr [1] * 2 = dp[0] + arr[2] or dp[1] + ..