[인프런 섹션8] 바둑이 승차 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션8] 바둑이 승차 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-29

1. C를 넘지 않으면서 가장 무겁게 싣기

2. DFS 종료조건

if (n >= arr.length) {
  if (sum <= c) max = Math.max(max, sum);
  return ;
}

3. DFS 호출로직

sum += arr[n];
DFS(n+1);
sum -= arr[n];
DFS(n+1);

✍️소스코드

2021-06-29

let arr = [81, 58, 42, 33, 61];
let c = 259;
let sum = 0;
let max = Number.MIN_SAFE_INTEGER;

function DFS(n) {
  if (n >= arr.length) {
    if (sum <= c) max = Math.max(max, sum);
    return;
  }
  sum += arr[n];
  DFS(n + 1);
  sum -= arr[n];
  DFS(n + 1);
}

DFS(0);
console.log(max);