백준 16194

백준 16194 카드 구매하기(Java)

https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 해석 및 팁 이 문제는 다이내믹프로그래밍을 활용하는 문제입니다. 카드 i개를 구매하는 방법은 1개를 구매한 후 i - 1개를 구입하거나 2개를 구입한 후에 i - 2개를 구입하거나.. j개를 구매한후에 i - j개를 구매하면 됩니다. 따라서 점화식은 dp [i] = arr [j] + dp [i - j]입니다. Java 코드 import java.util.Scanner; public class Main..