Node.js) 백준 16888번: 루트 게임

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

16888번: 루트 게임

 

const input = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number);
let dp = [];
let koo = true;
let cube = false;

dp[1] = koo;
//koo1 => koo
dp[2] = cube;
//koo1 cube1 => cube
dp[3] = koo;
//koo1 cube1 koo1 => koo
input.shift();
const MAX = Math.max(...input);
for (let i = 4; i <= MAX; i++) {
	dp[i] = false;
	if (Math.pow(Math.floor(Math.sqrt(i)), 2) == i) {
		dp[i] = true;
		continue;
	}
	for (let j = 1; j * j < i; j++) {
		dp[i] = dp[i] || !dp[i - j * j];
		if (dp[i] == true) break;
	}
}

const answer = [];

input.forEach((v) => {
	if (dp[v]) {
		answer.push('koosaga');
	} else {
		answer.push('cubelover');
	}
});
console.log(answer.join('\n'));