x = int(input())
a = list(map(int, input().split()))
b = list([0]*x)
b[0] = a[0]
b[1] = max(a[0], a[1])
for i in range(2, x):
b[i] = max(b[i-1], b[i-2]+a[i])
print(b[x-1])
'Python > 이것이 취업을 위한 코딩 테스트다(with 파이썬)' 카테고리의 다른 글
이것이 취업을 위한 코딩테스트다 - 효율적인 화폐 구성 (0) | 2022.07.17 |
---|---|
이것이 취업을 위한 코딩테스트다 - 바닥공사 (0) | 2022.07.17 |
1로 만들기 (0) | 2022.07.11 |
떡볶이 떡 만들기 (0) | 2022.07.10 |
이것이 취업을 위한 코딩테스트다 - 부품찾기 (0) | 2022.07.06 |