[백준] 2108번: 통계학

1. 백준 2108번 통계학

[백준] 2108번: 통계학

 

2. 오늘의 회고

0. 문제 분석

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

 

1. 입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다.

 

2. 출력

출력 부분에서 주의해서 봐야 할 점은 산술평균을 출력할 때는 소수점 이하 첫째 자리에서 반올림하여 정수값을 출력해야 한다. 최빈값을 출력할 때는 최빈값이 여러 개 있을 때 최빈값 중 두 번째로 작은 값 ( = 3, 4가 있으면 두번째가 작은 값은 4이다)을 출력한다.

 

3. 문제접근

1. 입력 값을 nlist에 담는다.

2. 각각 통계값을 계산한다.

 1) 산술평균 : nlist의 합 // N

 2) 중앙값 : 무조건 홀수로 N을 주어지므로 가운데 값이 중앙값. nlist [N//2]

 3) 최빈값 : 해시 딕셔너리를 사용한다. 딕셔너리를 사용하여 키를 생성하고 개수를 세어준다.

                   딕셔너리 생성 후, sorted를 이용해 정렬한다.

                   lambda 인자 i) 최빈값이니 내림차순 정렬 ii) 여러개 있을 때, 두번째로 작은 값을 구하기 위해 오름차순 정렬

 4) 범위 : nlist의 최댓값과 최솟값의 차

 

✅ 시간초과

시간초과를 줄이는 가장 중요한 기본 설정인데, 매번 까먹는다. 꼭 기억하자!

import sys
input = sys.stdin.readline

 

✅ 소수점 반올림

t = f"{t:.0f}" #소수점 첫째자리에서 반올림
t = f"{t:.1f}" #소수점 둘째자리에서 반올림

 

✅ 해시 딕셔너리 키, 값 생성하기

# 해시
d = dict()

# 딕셔너리 생성 
for i in nlist:
    if i in d:
        d[i]= d[i]+1
    else:
        d[i]=1

# 딕셔너리
d = {1: 4, 2: 5, 3:1, 4:8}
d.keys = [1,2,3,4]
d.values = [4,5,1,8]
d.items = [(1,4), (2,5), (3,1), (4,8)]

 

✅ lambda 함수 

d.items() = [(1,4), (2,5), (3,1), (4,8)]
sorted(d.items(), key=lambda x:(-x[1],x[0]))

# x:(-x[1],x[0])이면 -x[1] 적용 후 그 결과에 x[0] 적용해야함
# 1) lambda 인자 x[1]: x[1]를 기준으로 오름차순 / -x[1]: x[1]를 기준으로 내림차순
# 2) lambda 인자 x[0]: x[0]를 기준으로 오름차순

 

3. 정답 코드

import sys
input = sys.stdin.readline
a = int(input())
nlist = []
for i in range(a):
    n = float(input())
    nlist.append(n)
    
# 산술평균
t = (sum(nlist)/a)
t = f"{t:.0f}"
print(int(t))

# 중앙값
nlist.sort()
print(int(nlist[a//2]))

# 최빈값
d = dict()
for i in nlist:
    if i in d:
        d[i]= d[i]+1
    else:
        d[i]=1
newd = sorted(d.items(), key=lambda x:(-x[1],x[0]))
if len(newd)>1 and newd[0][1]== newd[1][1]: # 최빈값이 여러개인 경우
    print(int(newd[1][0]))
else: # 최빈값이 하나인 경우
    print(int(newd[0][0]))
    
# 범위
print(int(max(nlist)-min(nlist)))