[백준/11052] 카드 구매하기 (파이썬/python)

1️⃣ 문제

문제 링크 : https://www.acmicpc.net/problem/11052

2️⃣ 코드

import sys

n=int(input())
card_price= [0]+list(map(int,sys.stdin.readline().split()))
max_price = [0]*(n+1)

for i in range(1,n+1):
    for k in range(1,i+1):
        max_price[i] = max(max_price[i], card_price[k]+max_price[i-k])

print(max_price[n])