From 07ba6c82957b642f29b205d6ec924b69e06449c4 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?=
 <101992179+ksinji@users.noreply.github.com>
Date: Mon, 27 Oct 2025 16:47:15 +0900
Subject: [PATCH] =?UTF-8?q?[20251027]=20PGM=20/=20LV3=20/=20=EC=A0=95?=
 =?UTF-8?q?=EC=88=98=20=EC=82=BC=EA=B0=81=ED=98=95=20/=20=EA=B0=95?=
 =?UTF-8?q?=EC=8B=A0=EC=A7=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...0 \354\202\274\352\260\201\355\230\225.md" | 30 +++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 "ksinji/202510/27 PGM \354\240\225\354\210\230 \354\202\274\352\260\201\355\230\225.md"

diff --git "a/ksinji/202510/27 PGM \354\240\225\354\210\230 \354\202\274\352\260\201\355\230\225.md" "b/ksinji/202510/27 PGM \354\240\225\354\210\230 \354\202\274\352\260\201\355\230\225.md"
new file mode 100644
index 00000000..6b69471f
--- /dev/null
+++ "b/ksinji/202510/27 PGM \354\240\225\354\210\230 \354\202\274\352\260\201\355\230\225.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;
+    }
+}
+```