combination-sum 초기 조건 for문으로 주던 방식에서 단일 라인으로 주는 방식으로 변경

Author: highballplz

combination-sum/highball.js

@@ -5,27 +5,24 @@ const combinationSum = function (candidates, target) {
   const dfs = function (candidate, sum) {
     if (sum > target) return;
 
-    path.push(candidate);
+    if (sum !== 0) path.push(candidate);
 
     if (sum === target) {
-      result.push([...path]); //그냥 path 넣어주면 뒤에서 path 바뀔 때 result에 들어간 path도 같이 바뀜
+      result.push([...path]);
       path.pop();
       return;
     }
 
     for (let i = 0; i < candidates.length; i++) {
-      if (candidates[i] >= candidate)
-        //작은 애들 더해주는 건 이미 앞에서 했을 것이므로 큰 애들만 더해주면 됨
-        dfs(candidates[i], sum + candidates[i]);
+      if (candidates[i] >= candidate) dfs(candidates[i], sum + candidates[i]);
     }
 
     path.pop();
   };
 
-  for (let i = 0; i < candidates.length; i++) {
-    //맨 처음에는 candidate이 없기 때문에 초기 조건 세팅할 때 candidate 넣어줘야 함
-    dfs(candidates[i], candidates[i]);
-  }
+  dfs(0, 0);
 
   return result;
 };
+
+console.log(combinationSum([2, 3, 5], 8));