10-wnsmir

AlgoLeadMe · Nov 30, 2024 · e288bf1 · e288bf1
1 parent 0dc3905
commit e288bf1
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/wnsmir/DP/개미전사.py b/wnsmir/DP/개미전사.py
@@ -0,0 +1,12 @@
+N = int(input())
+
+Food = list(map(int, input().split()))
+
+dp = [0]*(N+1)
+dp[1] = Food[0]
+dp[2] = max(Food[0], Food[1])
+
+for i in range(4, N+1):
+    dp[i] = max(dp[i-2]+Food[i-1], dp[i-1])
+
+print(dp[N])