🎲 백준 1010번 다리 놓기

백준 1010번

코드

💊 차분히 쓰다보면 규칙을 알 수 있다... 천천히 생각해보자

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

for (let n = 0; n < number; n++) {
  const N = +input[n].split(" ")[0];
  const M = +input[n].split(" ")[1];
  let dp = Array.from(new Array(N+1), () => new Array(M+1));
  for (let i = 1; i <= N; i++) {
    for (let j = i; j <= M; j++) {
      if (i === j) {
        dp[i][j] = 1;
      } else if (i === 1) {
        dp[i][j] = j;
      } else {
        dp[i][j] = dp[i - 1][j - 1] + dp[i][j - 1];
      }
    }
  }
  console.log(dp[N][M]);
}