feat: 문제풀이 추가

Author: JEONGHWANMIN

climbing-stairs/hwanmini.js

@@ -0,0 +1,18 @@
+// 시간복잡도 O(n)
+// 공간복잡도 O(n)
+
+/**
+ * @param {number} n
+ * @return {number}
+ */
+var climbStairs = function(n) {
+    const stairs = [1, 2]
+
+    for (let i = 2; i < n; i++) {
+        stairs[i] = stairs[i-1] + stairs[i-2]
+    }
+
+    return stairs[n-1]
+};
+
+console.log(climbStairs(5))

combination-sum/hwanmini.js

@@ -0,0 +1,32 @@
+// 시간복잡도: O(c^t)
+// 공간복잡도: O(t)
+
+/**
+ * @param {number[]} candidates
+ * @param {number} target
+ * @return {number[][]}
+ */
+var combinationSum = function(candidates, target) {
+    const result = [];
+
+    const dfs = (startIdx, subset = [], sum = 0) => {
+        if (sum > target) return;
+        if (sum === target) {
+            result.push([...subset]);
+            return;
+        }
+
+
+        for (let i = startIdx; i < candidates.length; i++) {
+            subset.push(candidates[i]);
+            dfs(i, subset, sum + candidates[i]);
+            subset.pop();
+        }
+    };
+
+    dfs(0);
+
+    return result;
+};
+
+console.log(combinationSum([2, 3, 6, 7], 7));