[LEET] 62 Unique Paths (Medium)

Author: 2YH02

이용훈/9주차/260227.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number} m
+ * @param {number} n
+ * @return {number}
+ */
+var uniquePaths = function(m, n) {
+    const dp = Array.from({length: n}, () => 1);
+
+    for(let i = 1; i < m; i++) {
+        for(let j = 1; j < n; j++) {
+            dp[j] = dp[j] + dp[j - 1];
+        }
+    }
+
+    return dp[n - 1];
+};