combination-sum 풀이를 11부터 빼서 0되는 path 찾는 알고리즘에서 반대로 바꿈

- 즉 0부터 더해서 11 되는 알고리즘으로 바꿈

Author: highballplz

combination-sum/highball.js

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