🎲 백준 16987번 계란으로 계란치기

백준 16987번

🧸 왜 혼자서는 안풀리는지 답을 보면 충분히 풀 수 있었던 문제였던 것 같은데 너무 복잡하게 생각하는 것 같기도하다.. 다른 응용문제를 조금 더 풀어봐야겠다.
🎨 참고 코드

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n");
const N = +input.shift();
const eggs = input.map((el) => el.split(" ").map(Number));
const eggsState = eggs.map((el) => el[0]);
let answer = 0;

const dfs = (index, arr) => {
  if (index === N) {
    const count = arr.filter((el) => el <= 0).length;
    if (answer < count) answer = count;
    return;
  }

  //손에 든 계란이 깨진 상태
  if (arr[index] <= 0) {
    dfs(index + 1, arr);
    return;
  }

  //깨지지 않은 계란 치기
  let pass = true;
  for (let i = 0; i < N; i++) {
    if (i !== index && arr[i] > 0) {
      pass = false;
      const temp = [...arr];
      temp[i] -= eggs[index][1];
      temp[index] -= eggs[i][1];
      dfs(index + 1, temp);
    }
  }

  //칠 계란이 없는 경우
  if (pass) {
    if (answer < N - 1) {
      answer = N - 1;
    }
    return;
  }
};

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