황소개발자

백준 16194 파이썬 python : 카드 구매하기 2 @@황소처럼 우직하게@@깔끔코딩 본문

백준 문제 풀이

백준 16194 파이썬 python : 카드 구매하기 2 @@황소처럼 우직하게@@깔끔코딩

hjp845 2020. 3. 4. 04:28
반응형

어허

n = int(input())
lst = list(map(int, input().split()))
lst = [0] + lst

dp = [999999999 for i in range(1001)]
dp[0] = 0

for i in range(n + 1):
    for j in range(i + 1):
        dp[i] = min(dp[i], lst[j] + dp[i - j])

print(dp[n])

 

반응형
저작자표시 비영리

'백준 문제 풀이' 카테고리의 다른 글

백준 10844 파이썬 python : 쉬운 계단 수 @@황소처럼 우직하게@@ 나머지 연산 계속 깜빡하네  (0) 2020.03.04
백준 15990 파이썬 python : 1, 2, 3 더하기 5 @@황소처럼 우직하게@@ 케케  (0) 2020.03.04
백준 11052 파이썬 python : 카드 구매하기 @@황소처럼 우직하게@@n의 입장에서 생각하라  (0) 2020.03.04
백준 15988 파이썬 python : 1, 2, 3 더하기 3 @@황소처럼 우직하게@@ 갓바텀업  (0) 2020.03.04
백준 9095 파이썬 python : 1, 2, 3 더하기 @@황소처럼 우직하게@@ 깔끔코딩  (0) 2020.03.04
'백준 문제 풀이' Related Articles more
Comments