110521 [백준 11052] 카드 구매하기, C++ https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 본 문제는 DP문제로 입력된 N개의 카드를 각지 위해 지불해야하는 금액의 최댓값을 출력하는 것이다. Bottom-up 방식으로 풀었다. 카드 개수 및 카드 가격 입력 d[n] = max(d[n], d[n-j] + a[j])의 형태의 점화식 정의 이때, d는 개수당 최대금액을 저장하는 배열, a는 카드의 가격을 나타내는 배열이다. 카드를 1개 살때 최대값부터 4개를 살때 최대값까지 계산 Top-down 1.. 2020. 1. 11. 이전 1 다음