Add: #7 정수 삼각형 - 유이서

EngineersRookieLab · Dec 11, 2024 · 29e4247 · 29e4247
1 parent 66e3dcc
commit 29e4247
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/dp/정수 삼각형/유이서.py b/dp/정수 삼각형/유이서.py
@@ -0,0 +1,13 @@
+import copy
+def solution(triangle):    
+    dp = copy.deepcopy(triangle)
+    for i in range(1,len(dp)):
+        for j in range(i+1):
+            if j==0:
+                dp[i][j] += dp[i-1][j]
+            elif j==i:
+                dp[i][j] += dp[i-1][j-1]
+            else:
+                dp[i][j] += max(dp[i-1][j-1], dp[i-1][j])
+
+    return max(dp[len(dp)-1])