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

+ Recent posts