Node.js) 백준 14606번: 피자 (Small)

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

14606번: 피자 (Small)

dp[i] 는 피자 판이 i개 있을 때 느낄 수 있는 즐거움의 총합

조건식
dp[i] = Math.floor(i/2) * (i-Math.floor(i/2)) + dp[Math.floor(i/2)] + dp[(i-Math.floor(i/2))]

초기값
dp[1] = 0
dp[2] = 1

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

let dp = Array(11).fill(0);
dp[1] = 0;
dp[2] = 1;

for (let i = 3; i <= 10; i++) {
	const B = Math.floor(i / 2);
	const C = i - B;
	dp[i] = B * C + dp[B] + dp[C];
}
console.log(dp[input]);