알고리즘/이것이 취업을 위한 코딩테스트다
08-3. 개미전사
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
반응형