10. 다이나믹 프로그래밍(개미전사)

# 개미전사
n = int(input())
k = list(map(int, input().split( )))

d = [0] * 100

d[0] = k[0]
d[1] = max(k[0],k[1])
for i in range(2,n):
    d[i] = max(d[i-1],d[i-2] + k[i])

print(d[n-1])

Uploaded by Notion2Tistory v1.1.0