106차 3번 문제풀이

Author: jinoo0306

live10/test106/문제3/조진우.js

@@ -0,0 +1,24 @@
+function solution(m, n, puddles) {
+  const dp = Array.from({ length: n + 1 }, () => Array(m + 1).fill(0));
+
+  for (let [x, y] of puddles) {
+    dp[y][x] = -1;
+  }
+
+  dp[1][1] = 1;
+
+  for (let i = 1; i <= n; i++) {
+    for (let j = 1; j <= m; j++) {
+      if (i === 1 && j === 1) continue;
+      if (dp[i][j] === -1) {
+        dp[i][j] = 0;
+      } else {
+        dp[i][j] += (dp[i - 1][j] + dp[i][j - 1]) % 1000000007;
+      }
+    }
+  }
+
+  return dp[n][m];
+}
+
+console.log(solution(4, 3, [[2, 2]]));