[백준] 정렬 /파이썬 - 2108 통계학

import sys
input = sys.stdin.readline
from collections import Counter

n = int(input())

num_list = [int(input()) for _ in range(n)]
ans=[]

a=[]
q = [0]*8001
for i in num_list:
    q[i+4000]+=1
qmax = max(q)
for i in range(8001):
    if q[i] == qmax:
        a.append(i-4000)

a.sort()
ans.append(round(sum(num_list)/n))
ans.append(sorted(num_list)[n//2])
if len(a)==1:
    ans.append(a[0])
else:
    ans.append(a[1])
ans.append(max(num_list)-min(num_list))
for i in ans:
    print(i)​

📌 2108 통계학

내생각

평균 : 합/길이

중간값 : 길이/2 index에 위치한 값

최빈값 : counter 로 센 후에 정렬 후 두번째로 작은 값 구하기

범위: 정렬 한 값의 마지막값 - 첫재값 빼기

 

나의 풀이

import sys
input = sys.stdin.readline
from collections import Counter

n = int(input())
ans=[]

num_list = [int(input()) for _ in range(n)]
ans.append(round(sum(num_list)/n))

num_list.sort()
ans.append(num_list[n//2])

cnt = Counter(num_list)
most = list(cnt.most_common(2))
if n==1:
    ans.append(most[0][0])
else:
    if most[0][1]==most[1][1]:
        ans.append(most[1][0])
    else:
        ans.append(most[0][0])
    
ans.append(num_list[-1]-num_list[0])

for i in ans:
    print(i)

차례로 구했고  런타임에러가 여러번 났다.

 

 

    if most[0][1]==most[1][1]:
        ans.append(most[1][0])
    else:
        ans.append(most[0][0])

디버깅을 하며 찾은 오류는, 처음엔 최빈값 찾는 조건을 이렇게만 걸어줘서 

 n을 1개만 입력했을 시에는 비교 대상이 없기 때문에 오류가 나는 것이었다,

 

그외 다른 풀이를 찾아보니 랭크정렬을 이용하는 것을 발견했다.

 

다른풀이1 (모듈 사용 X)

n = int(input())
num_list = [int(input()) for _ in range(n)]

ans=[]
a=[]
q = [0]*8001

for i in num_list:
    q[i+4000]+=1
    
qmax = max(q)

for i in range(8001):
    if q[i] == qmax:
        a.append(i-4000)

a.sort()

ans.append(round(sum(num_list)/n))
ans.append(sorted(num_list)[n//2])
if len(ans)==1:
    ans.append(a[0])
else:
    ans.append(a[1])
ans.append(max(num_list)-min(num_list))


for i in ans:
    print(i)

정수의 절대값 <=4000이니 그 개수를 8001개의 0값을 가진 배열을 만들어 놓고

입력되는 값의 인덱스를 그 배열의 값으로 사용한 다음

그 인덱스를 max 로 찾아가며 사용했다.

 

 

 

다른풀이2 (모듈사용 0)

from statistics import multimode

frequent= freq[1] if len(freq) > 1 else freq[0]

multimode라는 모듈을 사용하면 

freq를 통해 한번에 빈도수와 그 인덱스를 구할 수 있는 모양이다... 

역시 미지의 파이썬...

 

💙  파이썬의 두 모듈  Counter , multimode-freq를 알아냈다. 파이썬의 모듈을 어디까지 알고 적재적소에 활용해야 할지는 모르겠지만 자주 사용하는것은 저절로 익혀질것이라 생각한다.!