Think Logically Think Logically

문제 링크 : https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net D[i] 를 카드 i개를 사는 최대 금액이라고 정의한다고 하자. 카드 i개를 사는 방법은 1. 카드가 1개 포함된 카드팩 + 카드 (i-1)장 구매 2. 카드가 2개 포함된 카드팩 + 카드 (i-2)장 구매 3. 카드가 3개 포함된 카드팩 + 카드 (i-3)장 구매 ...로 이어진다. -> 일반화하면 카드가 j개 포함된 카드팩 + 카드 (i-j)장 구매 n = int(input()) d =..