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