# 개미전사
n = int(input())
k = list(map(int, input().split( )))
d = [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] + k[i])
print(d[n-1])일기 대신 코드 슬쩍
10. 다이나믹 프로그래밍(개미전사) 본문
'Python > 알고리즘(Python)' 카테고리의 다른 글
| 10. 다이나믹 프로그래밍(바닥 공사) (0) | 2023.03.25 |
|---|---|
| 10. 다이나믹 프로그래밍(효율적인 화폐 구성) (0) | 2023.03.25 |
| 10. 다이나믹 프로그래밍(1로 만들기) (0) | 2023.03.25 |
| 8. 정렬(성적이 낮은 순서로 학생 출력하기 (0) | 2023.03.06 |
| 8. 정렬(위에서 아래로) (0) | 2023.03.06 |
'Python/알고리즘(Python)' Related Articles
more
Uploaded by Notion2Tistory v1.1.0