[JS] 백준 2108번 : 통계학

 

Question

백준 2108번 : 통계학

수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계 값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.

1. 산술평균 : N개의 수들의 합을 N으로 나눈 값
2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값
3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값
4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이

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

 

2108번: 통계학

 

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다.

 

출력

첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다.

둘째 줄에는 중앙값을 출력한다.

셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.

넷째 줄에는 범위를 출력한다.

 

입력예시

5
1
3
8
-2
2

 

출력예시

2
2
1
10

 

---

 

 

My code

 

 

처음에 -0으로 출력되는 거 때문에 틀렸다.

let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');

let arr = input.map(Number);
let length = arr[0];
arr.shift();

// 산술평균 -반올림
let a = arr.reduce((a, b) => a + b);
let avg = Math.round(a / length);

// 중앙값 -버림
arr.sort((a, b) => a - b);
let answer = (length % 2 === 0 ? arr[length / 2] + arr[(length / 2) - 1] : arr[Math.floor(length / 2)])

// 최빈값 데이터 집합에서 가장 많이 등장하는 값, 여러개 있을때 두번째로 작은값 출력
function getMostValue() {
    const map = new Map();
    for (let i in arr) {
        if (!map.has(arr[i])) {
            map.set(arr[i], 1) // key, value 저장
        } else {
            map.set(arr[i], map.get(arr[i]) + 1) // value + 1   중복되면 빈도수 추가, get은 value불러옴 아하
        }
    }
    let maxValue = 0;
    let arr2 = [];
    map.forEach((ele, key) => {
        if (maxValue < ele) {
            maxValue = ele;
            arr2 = []; // 배열 리셋
            arr2.push(key); // 반도수가 큰 것만 배열에 추가
        } else if (maxValue === map.get(key)) {
            arr2.push(key); // 빈도수가 똑같다면 전부 배열에 추가하기
        }
    })
    return arr2.length !== 1 ? arr2[1] : arr2[0];
}


// 범위 최대값 - 최소값
let max = Math.max(...arr);
let min = Math.min(...arr);
let range = max - min;


console.log(avg);
console.log(answer);
console.log(getMostValue());
console.log(range);

 

틀렸습니다

 

 

 

WHY?

예시에 보면 -0.333333... 을 반올림해서 0을 출력해야 하는 게 있었다. 하지만 출력해보면 -0이 나온다!

-0이나 0은 같은 게 아닐까? 0으로 출력하라고 했는데 궁금해졌다.

그리고 역시 나 같은 사람을 발견했다.

 

According to the IEEE 754 standard, negative zero and positive zero should compare as equal with the usual (numerical) comparison operators
소수점 연산 표준인 IEEE754에 의하면 0을 -0과 +0으로 표현할 수 있다.

글 읽기 - 데이터를 추가해주세요

 

따라서 -0으로 출력해도 사실은 맞는 값이나 0으로 출력될 수 있도록 예제 설명을 추가했다고 한다.

map을 처음 사용해봐서 여기서 틀린 줄 알았는데 아니었다.

 

 

-0이 0으로 출력될 수 있도록 코드를 수정해 제출했다.

let input = require('fs').readFileSync('dev/stdin').toString().trim().split('\n');

let arr = input.map(Number);
let length = arr.shift();

// 산술평균
let a = arr.reduce((a, b) => a + b, 0);
let avg = Math.round(a / length);

// 중앙값
arr.sort((a, b) => a - b);
let answer = (length % 2 === 0 ? arr[length / 2] + arr[(length / 2) - 1] : arr[Math.floor(length / 2)])

// 최빈값 데이터 집합에서 가장 많이 등장하는 값, 여러개 있을때 두번째로 작은값 출력
function getMostValue() {
    const map = new Map();
    for (let i in arr) {
        if (!map.has(arr[i])) {
            map.set(arr[i], 1) // key, value 저장
        } else {
            map.set(arr[i], map.get(arr[i]) + 1) // value + 1   중복되면 빈도수 추가, get은 value불러옴 아하
        }
    }
    let maxValue = 0;
    let arr2 = [];
    map.forEach((ele, key) => {
        if (maxValue < ele) {
            maxValue = ele;
            arr2 = []; // 배열 리셋
            arr2.push(key); // 반도수가 큰 것만 배열에 추가
        } else if (maxValue === map.get(key)) {
            arr2.push(key); // 빈도수가 똑같다면 전부 배열에 추가하기
        }
    })
    return arr2.length !== 1 ? arr2[1] : arr2[0]; // 배열의 길이가 1이 아니라면 두번째로 작은 최빈값 출력
}


// 범위
let max = Math.max(...arr);
let min = Math.min(...arr);
let range = max - min;


console.log(avg === -0? 0 : avg);
console.log(answer);
console.log(getMostValue());
console.log(range);

맞았습니다!!

 

 

HOW? (풀이방법)

 

알고리즘을 이용해서 푸는 문제는 아니었고 통계학 계산식을 그대로 코드로 적어내면 됐다.

 

 

1. 산술평균 : reduce를 이용해 입력된 수들의 합을 구하고 shift로 빼내 온 수의 개수로 나누었다.

 

2. 중앙값 : 입력된 수의 개수가 짝수일 경우 중앙값은 가운데에 있는 두 개의 숫자 평균이었다.

짝수 여부의 조건문을 걸고 각각 중앙값이 나올 수 있도록 설정했다.

 

3. 최빈값 : map을 이용해서 빈도수가 최대인 것을 새로운 배열에 저장해 return 했다.

구체적인 설명은 위에 코드에 적어놨다. 코드를 보면서 설명을 보면 이해가 될 것이다.

 

4. 범위 : 배열에 최댓값과 최솟값은 Math.max 와 Math.min으로 구해 계산했다.

 

 

 

 

최빈값은 구글링을 통해 해결했다. 다음에는 안 보고 풀 수 있게 해야지 다짐해본다✊

최빈값을 어떻게 해결해야 하나 정말 어려웠다. map을 처음 사용해봐서 더 그랬다.

따봉 구글링아 고맙다.