Node.js)백준 13699번: 점화식

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

 

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

const N = +require('fs').readFileSync('./dev/stdin').toString().trim();
const dp = [];
dp[0] = BigInt(1);
dp[1] = BigInt(1);
for (let i = 2; i <= N; i++) {
	let answer = BigInt(0);
	for (let j = 0; j < i; j++) {
		answer += dp[j] * dp[i - j - 1];
	}
	dp[i] = answer;
}
console.log(dp[N].toString());