Time: 4 ms (44.25%), Space: 60 MB (48.05%) - LeetHub

    source:ea790c117a2dd3e9dad839ca11d6aa873c31caff

Author: yeyounging

공예영/7주차/0039-combination-sum/0039-combination-sum.js

@@ -0,0 +1,29 @@
+/**
+ * @param {number[]} candidates
+ * @param {number} target
+ * @return {number[][]}
+ */
+var combinationSum = function(candidates, target) {
+    const ans = [];
+    candidates.sort((a, b) => a - b);
+
+    function dfs(idx, sum, arr) {
+        if (sum === target) {
+            ans.push([...arr]);
+            return;
+        }
+
+        if (sum > target || idx >= candidates.length) {
+            return;
+        }
+
+        arr.push(candidates[idx]);
+        dfs(idx, sum + candidates[idx], arr);
+        
+        arr.pop();
+        dfs(idx + 1, sum, arr);
+    }
+
+    dfs(0, 0, []);
+    return ans;
+};