Node.js)백준 14494번: 다이나믹이 뭐예요?

 

https://www.acmicpc.net/problem/14494

//https://www.acmicpc.net/problem/14494
const [r, c] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number);
const dp = Array.from(new Array(r), () => new Array(c).fill(1));
const MOD = 1_000_000_007;
for (let i = 1; i < r; i++) {
	for (let j = 1; j < c; j++) {
		dp[i][j] = (dp[i - 1][j] + dp[i][j - 1] + dp[i - 1][j - 1]) % MOD;
	}
}
console.log(dp[r - 1][c - 1]);