티스토리 뷰

Coding - Algo/python

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

jainn 2021. 2. 28. 23:46
728x90

문제

www.acmicpc.net/problem/11052

 

11052번: 카드 구매하기

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

www.acmicpc.net

 

소스코드

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

for i in range(1, n+1):
    for j in range(1, i+1):
        dp[i] = max(dp[i], dp[i-j]+p[j-1])
print(dp[n])
반응형
저작자표시

'Coding - Algo > python' 카테고리의 다른 글

[백준] 2688번:줄어들지 않아 (python 파이썬)  (0) 2021.03.02
[백준] 14226번:이모티콘 (python 파이썬)  (0) 2021.03.02
[백준] 1463번:1로 만들기 (python 파이썬)  (0) 2021.02.28
[백준] 1707번:이분 그래프 (python 파이썬)  (0) 2021.02.24
[백준] 2583번:영역 구하기 (python 파이썬)  (0) 2021.02.19