[백준][Node.js] 2108번 : 통계학

 

 

Algorithm

-  통계학 -

 

---

 

문제

수를 처리하는 것은 통계학에서 상당히 중요한 일이다.

통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.

 

1. 산술평균 : N개의 수들의 합을 N으로 나눈 값

2. 중앙값 : N개의 수들을 증가하는 순소로 나열했을 경우 그 중앙에 위치하는 값

3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값

4. 범위 : N개의 수들 중 최댓값과 최솟값의 찾이

 

N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오.

 

입출력 예시

 

문제 풀기

const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().trim().split("\n").map((el) => Number(el));

input.shift();
input.sort((a, b) => a - b);

// 산술평균
let sum = input.reduce((past, curr) => past + curr, 0);
let value1 = Math.round(sum / input.length);

// 중앙값
let value2 = input[Math.floor(input.length / 2)];

// 최빈값
let mostNum = new Map();
for (let i = 0; i < input.length; i++) {
	if (mostNum.has(input[i])) {
		mostNum.set(input[i], mostNum.get(input[i]) + 1);
	} else {
		mostNum.set(input[i], 1);
	}
}

let maxCount = 0;
let mostNumArr = [];
for (let value of mostNum.keys()) {
	if (maxCount < mostNum.get(value)) maxCount = mostNum.get(value);
}
for (let value of mostNum.keys()) {
	if (maxCount === mostNum.get(value)) mostNumArr.push(value);
}

let value3 = mostNumArr.length === 1 ? mostNumArr[0] : mostNumArr[1];

// 범위
let value4 = input[input.length - 1] - input[0];

console.log(value1);
console.log(value2);
console.log(value3);
console.log(value4);