누렁이 승차(DFS) - Node.js

강아지 승차(DFS)

---

문제

철수는 그의 누렁이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태
울수가 없다. 철수는 C를 넘지 않으면서 그의 누렁이들을 가장 무겁게 태우고 싶다.
N마리의 누렁이와 각 누렁이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운
무게를 구하는 프로그램을 작성하세요.

입력

첫 번째 줄에 자연수 C(1<=C<=100,000,000)와 N(1<=N<=30)이 주어집니다. 둘째 줄부터 N마리 누렁이의 무게가 주어진다.

출력

첫 번째 줄에 가장 무거운 무게를 출력한다.

입력 예시 1

259
81 58 42 33 61

출력 예시 1

242

---

해결방법

function solution(dogs, weight) {
  let answer = Number.MIN_SAFE_INTEGER;
  let n = dogs.length;
  function DFS(L, sum) {
    if (sum > weight) {
      return;
    }
    if (L === n) {
      answer = Math.max(answer, sum);
    } else {
      DFS(L + 1, sum + dogs[L]);
      DFS(L + 1, sum);
    }
  }
  DFS(0, 0);
  return answer;
}

let dogs = [81, 58, 42, 33, 61];
let truck_weight = 259;

console.log(solution(dogs, weight));

---