#8 22.11.10 > 바둑이 승차

src/inf/recursive,dfs/6_rere.js

@@ -0,0 +1,23 @@
+"use strict";
+
+function solution(c, arr) {
+  let answer = 0;
+
+  function dfs(L, sum) {
+    // c를 넘으면 return
+    if (sum > c) return;
+    if (L === arr.length) answer = Math.max(answer, sum);
+    else {
+      // 바둑이를 태움
+      dfs(L + 1, sum + arr[L]);
+
+      // 태우지 않음
+      dfs(L + 1, sum);
+    }
+  }
+  dfs(0, 0);
+  return answer;
+}
+
+let arr = [81, 58, 42, 33, 61];
+console.log(solution(259, arr));

src/inf/recursive,dfs/README.md

@@ -19,7 +19,7 @@
 |  3   |    △     |       22.11.09       |
 |  4   |    X     |      22.11.10😥      |
 |  5   |    X     |      22.11.10😥      |
-|  6   |    △     |          O           |
+|  6   |    △     |      22.11.10😥      |
 |  7   |    △     |          O           |
 |  8   |    X     |          O           |
 |  9   |    △     |          O           |