dynamic programming2 백준 - 카드 구매하기(11052번) (Python3) https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net """ 백준 11052 카드 구매하기 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N 가지가 존재 i = 카드팩에 있는 카드의 개수 Pi = i개의 카드가 들어있는 카드팩의 가격 N개의 카드를 구매하기 위해 지불해야 하는 금액의 최댓값은? """ # (1 ≤ N ≤ 1,000) N = int(input()) ''' index = 카드팩에 있는 카드.. 2020. 5. 14. 동적 계획법(Dynamic programming) 함수의 결과값을 저장해 놓는다. 동일한 함수 중복 호출 방지용. 저장해 놓은 결과값 재사용으로 불필요한 함수의 중복 호출 제거. 2020. 5. 14. 이전 1 다음