[코테강의/JS] 최대점수 구하기

배운점

자바스크립트에서 최대값 , 최소값을 구해야할때 초깃값을 어떻게 설정해주는 것이 좋을까?

let min = Number.MAX_SAFE_INTEGER // 9007199254740991 
let max = Number.MAX_SAFE_INTEGER // -9007199254740991

 

문제풀이

const fs = require("fs");

BOJkey = 1;

let input = fs
  .readFileSync(BOJkey ? "./코딩테스트강의/섹션8/input.txt" : "./dev/stdin")
  .toString()
  .trim()
  .split("\n")
  .map((v) => v.split(" ").map((v) => +v));

let [N, limit] = input.shift();
let answer = 0;
const dfs = (L, point, time) => {
  if (L == N) {
    if (time <= limit) {
      answer = Math.max(answer, point);
    }
    return;
  } else {
    dfs(L + 1, point + input[L][0], time + input[L][1]);
    dfs(L + 1, point, time);
  }
};

dfs(0, 0, 0);
console.log(answer);