Node.js) 백준 29717번: 슬라임 잡고 레벨 업!

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

29717번: 슬라임 잡고 레벨 업!

const [T, ...tc] = require('fs').readFileSync('./dev/stdin').toString().trim().split('\n').map(Number);

// level
// 레벨이 1 이면 2. 2면 4. 3이면 6. 4면 8
// exp
// monster

const answer = [];
tc.forEach((t) => {
	t = BigInt(t);
	const exp = t * (t + BigInt(1));
	let left = 1;
	let right = 1000000000;
	let level;
	while (left <= right) {
		level = Math.floor((left + right) / 2);
		if (BigInt(level) * BigInt(level + 1) * 2n > exp) {
			right = level - 1;
		} else {
			left = level + 1;
		}
	}
	answer.push(left);
});

console.log(answer.join('\n'));