Time: 7 ms (19.85%), Space: 62.3 MB (13.8%) - LeetHub

    source:c5f55d8a67db97d956ea0917b3896f10405d55d2

Author: yeyounging

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

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