728x90

https://www.acmicpc.net/problem/2108

 

2108번: 통계학

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

www.acmicpc.net

 

# 조건

  1. 산술평균 : N개의 수들의 합을 N으로 나눈 값
  2. 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값
  3. 최빈값 : N개의 수들 중 가장 많이 나타나는 값
  4. 범위 : N개의 수들 중 최댓값과 최솟값의 차이
  • 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력한다.
  • 둘째 줄에는 중앙값을 출력한다.
  • 셋째 줄에는 최빈값을 출력한다. 여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.
  • 넷째 줄에는 범위를 출력한다.
 

# 접근방법

  • 입력되는 수가 많기 때문에 for문을 이용하는 것보단 Counter함수를 이용하여 바로 등장 횟수를 딕셔너리로 만들어주었다.
  • 또한 most_common()을 통하여 가장 많이 등장한 값들을 들고와주었고
  • 길이가 1 초과이면 2번째 값을 출력해주었다.
  • 다른 분 코드를 보니 statistics 모듈을 이용하여 풀었다.
  • mean 평균, median : 중앙값, multimode : 최대빈도 수

 

1. Counter 함수

from sys import stdin
from collections import Counter
A=sorted(list(map(int,stdin.read().split()))[1:])
print(round(sum(A)/len(A)))
print(A[len(A)//2])
c = Counter(A).most_common()
if len(c) > 1 and c[0][1] == c[1][1]:
    print(c[1][0])
else:
    print(c[0][0])
print(A[-1]-A[0])

 

2. statistics 모듈

import sys  
from statistics import mean, median, multimode  
  
input()  
nums = tuple(map(int, sys.stdin))  
print(round(mean(nums)))  
print(median(nums))  
mode = sorted(multimode(nums))  
print(mode[1] if len(mode) > 1 else mode[0])  
print(max(nums) - min(nums))
728x90