🎲 백준 9184번 신나는 함수 실행

백준 9184번

🧸어렵게 생각했는데 함수의 값을 dp배열을 생성해 저장하고 불러오는 코드를 추가하면 되는 것이었다...!
🎨 참고 코드

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const dp = Array.from(new Array(21), () =>
  Array.from(new Array(21), () => new Array(21).fill(null))
);

const w = (a, b, c) => {
  if (a <= 0 || b <= 0 || c <= 0) {
    return 1;
  }
  if (a > 20 || b > 20 || c > 20) {
    return w(20, 20, 20);
  }

  if (dp[a][b][c]) {
    return dp[a][b][c];
  }

  if (a < b && b < c) {
    dp[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c);
  } else {
    dp[a][b][c] =
      w(a - 1, b, c) +
      w(a - 1, b - 1, c) +
      w(a - 1, b, c - 1) -
      w(a - 1, b - 1, c - 1);
  }

  return dp[a][b][c];
};

while (true) {
    const [a, b, c] = input.shift().split(" ").map(Number);
    if (a === -1 && b === -1 && c === -1) {
      break;
    }
    const result = w(a, b, c);
    console.log(`w(${a}, ${b}, ${c}) = ${result}`)
  }