정수 삼각형 - level3

sey2 · Aug 25, 2022 · a5e4710 · a5e4710
1 parent cb95fa2
commit a5e4710
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/programmers/IntegerTriangle.java b/programmers/IntegerTriangle.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int solution(int[][] triangle) {
+
+        for(int i=triangle.length-2; i>=0; i--){
+            for(int j=0; j< triangle[i].length; j++){
+                int sum1 = triangle[i+1][j] + triangle[i][j];
+                int sum2 = triangle[i+1][j+1] + triangle[i][j];
+
+                triangle[i][j] = Math.max(sum1,sum2);
+            }
+        }
+
+        return triangle[0][0];
+    }
+}