[221일차]boj 2292 nodejs

백준 2292번 벌집

문제링크

CODE

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
const input = [];

function getWay(n) {
    let comb = 1;
    let count = 1;

    while (n > comb) {
        comb += count * 6;
        count++;
    }

    return count;
}

rl.on("line", function (line) {
    input.push(line);
}).on("close", function () {
    const N = +input[0];

    let result = getWay(N);

    console.log(result);

    process.exit();
});

DESCRIPTION

그림에 나온 벌집을 보면,
각 줄의 시작번호가
6의 배수만큼 서서히 늘어나는걸 볼 수 있다. (끔찍해라)
6의배수대로 늘리면서 count도 늘려, 벌집의 갯수보다 n의 수가 역전하면 count를 리턴하게 만든다.