[20251027] PGM / LV3 / 정수 삼각형 / 강신지

Author: ksinji

ksinji/202510/27 PGM 정수 삼각형.md

@@ -0,0 +1,30 @@
+```java
+class Solution {
+    public int solution(int[][] triangle) {
+        if (triangle.length == 1) return triangle[0][0];
+        
+        int answer = 0;
+        
+        int[][] dp = new int[triangle.length][triangle.length];
+        dp[0][0] = triangle[0][0];
+        
+        for (int i=1; i<triangle.length; i++){
+            for (int j=0; j<=i; j++){
+                if (j==0){
+                    dp[i][j] = dp[i-1][j] + triangle[i][j];
+                } else if (j==i){
+                    dp[i][j] = dp[i-1][j-1] + triangle[i][j]; 
+                } else {
+                    dp[i][j] = Math.max(dp[i-1][j] + triangle[i][j], dp[i-1][j-1] + triangle[i][j]);
+                }
+            }
+        }
+        
+        for (int i=0; i<triangle.length; i++){
+            answer = Math.max(dp[triangle.length-1][i], answer);
+        }
+        
+        return answer;
+    }
+}
+```