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
반응형
'알고리즘 > 이것이 취업을 위한 코딩테스트다' 카테고리의 다른 글
3. DFS/BFS - 음료수 얼려 먹기 (0) | 2020.09.20 |
---|---|
08-4. 바닥공사 (0) | 2020.09.10 |
08-2. 1로 만들기 (0) | 2020.09.10 |
08-피보나치 수열 (0) | 2020.09.10 |
07-3. 떡볶이 떡 만들기 (0) | 2020.09.10 |