개미 전사 (#7)

Alpagorithm · Mar 6, 2022 · f1296b4 · f1296b4
1 parent 53ec81e
commit f1296b4
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/Algorithm/이것이 취업을 위한 코딩 테스트다/Chapter8/8-6.py b/Algorithm/이것이 취업을 위한 코딩 테스트다/Chapter8/8-6.py
@@ -0,0 +1,12 @@
+import sys
+n = int(sys.stdin.readline().rstrip())
+array = list(map(int, sys.stdin.readline().split()))
+
+d = [0] * (n+1)
+d[1] = array[0]
+d[2] = max(d[1], array[1])
+
+for x in range(3, n+1):
+    d[n] = max(d[n-1], d[n-2]+array[n-1])
+
+print(d[n])