Node.js) 백준 15841번: Virus Outbreak

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

15841번: Virus Outbreak

 

/**
 *  피보나치 수열
 * 
 * dp[i]: i는 시간, dp[i]는 i시간에 죽여야할 소의 마리 수
 * 
 * 조건식
 * dp[i] = dp[i-1]+ dp[i-1]
 * 
 * 초기 값
 * dp[1] = 1;
 * dp[2] = 1;
 * 
 * 주의 사항
 * BigInt 
 *
 */

const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number);
const max = input.reduce((r, v) => {
	r = Math.max(r, v);
	return r;
}, -1);

let dp = Array(max + 1).fill(BigInt(1));

for (let i = 3; i <= 490; i++) {
	dp[i] = dp[i - 1] + dp[i - 2];
}

const answer = [];
for (let i = 0; i < input.length; i++) {
	const h = input[i];
	if (h == -1) {
		console.log(answer.join('\n'));
		process.exit();
	}

	answer.push(`Hour ${h}: ${dp[h]} cow(s) affected`);
}