카드구매하기1

• 

  백준 알고리즘 11052번: 카드 구매하기 문제 정보 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 핵심 DP를 얼마나 잘 활용할 수 있을 것인가! 오랜만에 풀어본 문제라 조금 시간이 소요된 것 같다 하지만 이러한 문제는 케이스를 나눠서 생각하다 보면 주변과의 관계가 보이는 것 같다 먼저 문제를 이해해 보면, P(1) P(2) 처럼 괄호 안에 들어있는 작은 숫자는 카드의 개수를 뜻한다. (1) 은 카드 1개가 들어있는 카드팩을 뜻하며, (2)는 카드 2개가 들어있는 카드팩을 뜻한다 P(1)은 카드 1개가 들어있는 카드팩의 가격을 뜻한다. P(1) = 3 이면.. 알고리즘/Java 2024. 3. 19.