[BaekJoon] 11052번 : 카드 구매하기 (Python)

1일 1문제 139일차!

139일차의 문제는 백준의 카드 구매하기 입니다.

11052번: 카드 구매하기

Solution

cardNum = int(input())
NC = [0]*(cardNum+1)
cardPrice = [0]+list(map(int, input().split()))

def answer():
    NC[0], NC[1] = 0, cardPrice[1]
    for i in range(2, cardNum+1):
        for j in range(1, i+1):
            NC[i] = max(NC[i], NC[i-j]+cardPrice[j])
    print(NC[cardNum])

answer()

SOMJANG/CODINGTEST_PRACTICE