[BOJ] 11052 / 카드 구매하기 / Python 파이썬

[BOJ] 11052 / 카드 구매하기 / Python 파이썬

[BOJ] 11052 / 카드 구매하기 / Python 파이썬

https://www.acmicpc.net/problem/11052

11052번: 카드 구매하기

 

풀이

현재 index 까지의 부분 list 의 모든 경우의 수 중 가장 큰 경우를 구하여,

전체 경우에서의 가장 큰 값의 경우를 구하는 문제이다.

 

[BOJ] 1699 / 제곱수의 합 / Python 파이썬 과 비슷한 유형의 문제

 

N = int(input())

Cards = [0] + list(map(int, input().split()))
dp = [0] * (N + 1)
dp[1] = Cards[1]

for i in range(2, N+1):
    tmp = []
    for j in range(1, i+1):
        tmp.append(Cards[j] + dp[i-j])
    dp[i] = max(tmp)
    
print(dp[-1])