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

문제 : https://www.acmicpc.net/problem/11052카드 n개를 구마하기 위해 지불해야 하는 금액의 최댓값을 구하는 문제.n=4일때dp[0]=arr[0]dp[1]=max (dp[0]x2, arr[1] )dp[2]=max (dp[1]+dp[0],arr[2]) => max (dp[2],dp[1]+dp[0])dp[3]=max (dp[2]+dp[0],arr[3]) => max(dp[3], dp[2]+dp[1]) => max(dp[3], dp[1]+dp[2])...점화식$전체코드...

[백준 : 11052번] : 카드 구매하기 [파이썬]에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준 : 11052번] : 카드 구매하기 [파이썬]