이것이 취업을 위한 코딩 테스트다. 다이나믹 프로그래밍 [개미 전사]

이것이 취업을 위한 코딩 테스트다. with 파이썬 - 나동빈

N = int(input())
array = list(map(int, input().split()))
d = [0] * 100

d[0] = array[0]
d[1] = max(array[0], array[1])

for i in range(2, N):
    d[i] = max(d[i - 1], d[i - 2] + array[i])
    print(d[i])
print(d[N - 1])