열렬히.뛰기

2108번: 통계학

알고리즘: 실전 > 백준 단계별로 풀기: 10번 ~ 25번 > 2108번: 통계학

문제

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

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

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

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

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

아이디어

  1. 평균 : 평균 구하는 공식 사용
  2. 중앙값 : (배열의 길이) \div 2
  3. 최빈값
    • Counter 패키지 사용
    • Counter 패키지 중
  4. 범위 : 최대 - 최소

코드

python
from collections import Counter
A = []
for i in range(int(input())):
    A.append(int(input()))
A.sort()

# 산술평균
print(round(sum(A) / len(A)))
# 중앙값
print(A[len(A) // 2])

# 최빈값
cnt = Counter(A).most_common(2)
if len(A) > 1:
    if cnt[0][1] == cnt[1][1]:
        print(cnt[1][0])
    else:
        print(cnt[0][0])
else:
    print(cnt[0][0])

# 범위
print(max(A)-min(A))