diff --git "a/ksinji/202510/30 PGM \353\223\261\352\265\243\352\270\270.md" "b/ksinji/202510/30 PGM \353\223\261\352\265\243\352\270\270.md" new file mode 100644 index 00000000..c443d6ac --- /dev/null +++ "b/ksinji/202510/30 PGM \353\223\261\352\265\243\352\270\270.md" @@ -0,0 +1,34 @@ +```java +class Solution { + static final int MOD = 1000000007; + public int solution(int m, int n, int[][] puddles) { + int[][] dp = new int[n+1][m+1]; + + dp[1][1] = 1; + + for (int[] p: puddles){ + dp[p[1]][p[0]] = -1; + } + + for (int i=1; i