import sys
N = int(sys.stdin.readline())
P = [0] + list(map(int , sys.stdin.readline().split()))
d = [-1]*(N+1)
d[0] = 0
# 이거를 해주지 않으면 d[0]=-1이어서 밑의 점화식에서 d[1] = d[0] + P[1] 할때 1을 빼버림
for i in range(1,N+1):
for j in range(1,i+1):
tmp = d[i-j] + P[j]
if d[i] == -1:
d[i] = tmp
elif tmp < d[i]:
d[i] = tmp
print(d[N])
모범답안
n = int(input())
a = [0] + list(map(int,input().split()))
d = [-1]*(n+1)
d[0] = 0
for i in range(1, n+1):
for j in range(1, i+1):
if d[i] == -1 or d[i] > d[i-j]+a[j]:
d[i] = d[i-j]+a[j]
print(d[n])