110521 [백준_11052] 카드 구매하기 python 모든 경우의수를 비교해봐야 한다. n = int(input()) price = list(map(int, input().split())) price_list = [0] for p in price: price_list.append(p) dp = [ 0 for _ in range(n + 1) ] dp[1] = price_list[1] for i in range(2, n+1): for j in range(1, i + 1): if dp[i] < dp[i-j] + price_list[j]: dp[i] = dp[i-j] + price_list[j] print(dp[n]) 2022. 6. 25. 이전 1 다음
