[216일차]boj 2108 nodejs

BOJ 2108 통계학

문제링크

CODE

const readline = require("readline");
 
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
const input = [];
 
function getAverage(N, nums) {
    let sum = nums[0];
    for (let i = 1; i < N; i++) {
        sum += nums[i];
    }
    return Math.round(sum / N);
}
 
function getMid(N, nums) {
    let centIdx = ~~(N / 2);
    return nums[centIdx];
}
 
function getMode(N, nums) {
    const modeObj = {};
    let modeList = [];
    let maxCount = 0;
 
    nums.forEach((num) => {
        if (!modeObj[num]) {
            modeObj[num] = 1;
        } else {
            modeObj[num]++;
        }
    });
 
    Object.keys(modeObj).forEach((key) => {
        const count = modeObj[key];
 
        if (maxCount <= count) {
            maxCount = count;
        }
    });
 
    Object.keys(modeObj).forEach((key) => {
        const count = modeObj[key];
 
        if (maxCount === count) modeList.push(+key);
    });
 
    modeList.sort((a, b) => a - b);
 
    if (modeList.length === 1) {
        return modeList[0];
    } else {
        return modeList[1];
    }
}
 
function getRange(N, nums) {
    const max = nums[N - 1];
    const min = nums[0];
 
    return max - min;
}
 
rl.on("line", function (line) {
    input.push(line);
}).on("close", function () {
    const N = +input.shift();
    const nums = input.map((_) => +_).sort((a, b) => a - b);
 
    const average = getAverage(N, nums);
    const cent = getMid(N, nums);
    const mode = getMode(N, nums);
    const range = getRange(N, nums);
 
    console.log(average);
    console.log(cent);
    console.log(mode);
    console.log(range);
 
    process.exit();
});

description

런타임 에러때문에 es6문법을 es5로도 바꿔보고,
for in이나 of문을 for문이나 함수형 순환문으로도 바꿔봤는데,
결국 잘못은 내코드였다 ㅎㅎ;(타입스크립트로도 문제풀게 해달라 ㅠ)
이 문제의 포인트는 mode를 구하는거다 최빈값.
첫번째는 먼저 가장 큰 반복횟수 를 찾는 과정이다.
이 과정에서 for문을 두번썼다. 다행히 중첩이되지않아서 시간초과는 안남
가장 큰 반복횟수와 같은 수를 modeList에다 집어넣어줬다.
그리고 그것의 1번째인덱스를 리턴하면 되는것.