bright_code 2020. 9. 10. 11:55
728x90
반응형

# 어렵다..
# 익숙해지기 

# 인접한 곳은 공격 x 
# 최대로 약탈하기.. 

n = int(input()) # 식량창고의 개수 
k = list(map(int,input().split())) 

data = [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]+array[i])

print(d[n-1])
728x90
반응형