[1002] Fly me to the Alpha Centauri _ node.js

🌵1002 Fly me to the Alpha Centauri

🔻나의 풀이

//남은 거리, 제곱수일때
function sqrtDistance (x, y) {
    //남은 이동 거리
    const distance = y - x;
    //거리의 제곱근
    const squareRoot = Math.sqrt(distance);
    return squareRoot % 1 == 0 ? squareRoot * 2 - 1 : notSqrt(distance, squareRoot);

}

//거리가 제곱수가 아니라면
function notSqrt (distance, squareRoot) {
    const ceilSqrt = Math.ceil(squareRoot);
    const floorSqrt = Math.floor(squareRoot)
    const median = ceilSqrt ** 2 - floorSqrt;
    return  distance < median ? floorSqrt * 2 : floorSqrt * 2 + 1;
}

function main () {
    // let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
    const input = require('fs').readFileSync('txt/1011.txt').toString().split('\n');
    const test = +input[0];

    for (let i = 1; i <= test; i++) {
        const [x, y] = input[i].split(' ').map(Number);
        const result  = sqrtDistance(x, y);
        console.log(result);
    }
}

main();

❗거리를 제곱수마다 나눠 묶어서 본다.(제곱수 : squareRoot % 1 == 0)
 👉제곱수의 다음 숫자에서 이동 횟수가 증가한다.
 👉묶인 숫자들의 중간값(median)에서 이동 횟수가 증가한다.