관리 메뉴

솜씨좋은장씨

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

Programming/코딩 1일 1문제

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

솜씨좋은장씨 2020. 6. 28. 11:43
728x90
반응형

1일 1문제 139일차!

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

 

11052번: 카드 구매하기

첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000)

www.acmicpc.net

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

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

 

Comments