Sangmun

백준 11052번 카드 구매하기 파이썬 본문

알고리즘/백준

백준 11052번 카드 구매하기 파이썬

상상2 2022. 12. 21. 21:54

https://infinitt.tistory.com/250

N = int(input())
p = [0] + list(map(int,input().split()))
dp = [0 for _ in range(N+1)]

for i in range(1,N+1):
    for k in range(1,i+1):
        print(i,k)
        dp[i] = max(dp[i], dp[i-k] + p[k])

print(dp[N])

'알고리즘 > 백준' 카테고리의 다른 글

백준 1049번 기타줄  (0) 2023.02.03
백준 11057 오르막 수  (0) 2022.12.22
백준 9935번 문자열 폭발  (0) 2022.12.14
백준 17144번 미세먼지 안녕!  (0) 2022.12.14
백준 12851번 숨바꼭질2  (0) 2022.12.14
'알고리즘/백준' Related Articles more
Comments