Node.js) 백준 19947번: 투자의 귀재 배주형

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

19947번: 투자의 귀재 배주형

 

dp[i] 는 i년 투자했을 때 최대 금액

조건식
eja[] = [null, 1.05, null, 1.2, null, 1.35]
dp[i] = max(dp[i], dp[i-j] \* eja[j])

j = 1 또는 3 또는 5
i-j>=0 일때만 계산

초기값
dp[0]=H(원금)

const [H, Y] = require('fs').readFileSync('./dev/stdin').toString().trim().split(' ').map(Number);

let dp = Array(Y + 1).fill(0);

dp[0] = H;
const bokni = [null, 1.05, null, 1.2, null, 1.35];

for (let i = 1; i <= Y; i++) {
	for (let j = 1; j <= 5; j += 2) {
		if (i - j >= 0) dp[i] = Math.max(dp[i], Math.floor(dp[i - j] * bokni[j]));
	}
}

console.log(dp[Y]);