[Baekjoon] 2108 - 📊통계학

😀문제

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

산술평균 : N개의 수들의 합을 N으로 나눈 값
중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값
최빈값 : N개의 수들 중 가장 많이 나타나는 값
범위 : N개의 수들 중 최댓값과 최솟값의 차이
N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오.

---

😁입력

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

---

😂출력

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

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

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

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

---

🤣예제

예제 입력 1 
5
1
3
8
-2
2
예제 출력 1 
2
2
1
10
예제 입력 2 
1
4000
예제 출력 2 
4000
4000
4000
0
예제 입력 3 
5
-1
-2
-3
-1
-2
예제 출력 3 
-2
-2
-1
2
예제 입력 4 
3
0
0
-1
예제 출력 4 
0
0
0
1

(0 + 0 + (-1)) / 3 = -0.333333... 이고 이를 첫째 자리에서 반올림하면 0이다. -0으로 출력하면 안된다.

---

😃출처

• 데이터를 추가한 사람: bjh3502, bsyun0571, djm03178, jungyh1509, kongum, palilo, YunGoon
• 문제의 오타를 찾은 사람: jh05013, skynet

---

😄알고리즘 분류

• 수학
• 구현
• 정렬

---

😎나의풀이

const input = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n").map(Number)
input.shift()
input.sort((a, b) => a-b)
const len = input.length
const sums = input.reduce((acc, cur) => acc+cur, 0)
const average = Math.round(sums/len)
const middle = input[Math.floor(len/2)]
const frequency = {}
for(let i = 0 ; i < len ; i ++) {
    const curNum = input[i]
    frequency[curNum] = frequency[curNum] ?? 0
    frequency[curNum] += 1
}
const maxFrequency = Math.max(...Object.values(frequency))
const maxFrequencies = []
for(const key in frequency) {
    const curVal = frequency[key]
    if(curVal === maxFrequency) {
        maxFrequencies.push(key)
    }
}
maxFrequencies.sort((a, b) => a-b)
let mostFrequentVal
if(maxFrequencies.length > 1) {
    mostFrequentVal = maxFrequencies[1]
} else {
    mostFrequentVal = maxFrequencies[0]
}
const rangeOfNums = (input.at(-1) - input[0])
console.log(
    average+"\n"+
    middle+"\n"+
    mostFrequentVal+"\n"+
    rangeOfNums
)