[Python]정렬 백준 2108

   문제

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

정렬된 데이터는 통계의 많은 부분에서 사용될 것이다.

이번문제는 정렬을  통해 통계값들을 구하는 빠르게 구해야 한다.

 메모리제한은 거의 없다고 보면되지만 시간에 제한이 있다.

입력값이 절댓값 4000을 넘지않는 정수라는 부분이 핵심이다.

먼저 데이터의 정렬을 통해 빠르게 사용할수 있도록 만들어준뒤 통계값들을 구해야겠다.

#계수정렬(counting sort)
import sys
 
n=int(sys.stdin.readline())
 
num_list=[]
result_list=[0 for _ in range(8001)]   #받을수의 최대값에 따라 배열을 만든다.    -4000=>[0] 0=>[4000] 4000=>[8000]
#0~8000 8001개
for i in range(n):  #받을때마다 해당인덱스에 넣어준다.
   result_list[int(sys.stdin.readline())+4000]+=1
 
###################################################################################
#산술평균
sum=0
for i in range(len(result_list)):
   for j in range(result_list[i]):
      sum+=i-4000
#반올림
#https://wikidocs.net/21113
#https://www.acmicpc.net/board/view/33445 round함수 2.5일때
avg=round(sum/n+0.000001)
 
 
print(avg)
###################################################################################
#중앙값
mid=n//2+1#중앙값의 위치 N값이 홀수이므로
midsum=0 #각배열의 개수를 더해가며 중앙값을 넘겼을때 반환
midvalue=0
for i in range(len(result_list)):
   midsum+=result_list[i]
   if midsum>=mid:
      midvalue=i-4000
      break
 
print(midvalue)
###################################################################################
 
#최빈값
mode=9999#최빈값
mode_count=0#횟수
mode_check=0#횟수가 같으면 두번째로 작은값 찾기
for i in range(len(result_list)):
   if result_list[i]==mode_count and mode_check==1:#횟수가 같으면
      mode_check=2                 #다음에 같은횟수가 나와도 바꿔주지 않기위해 설정
      mode=i-4000
   elif result_list[i]>mode_count: #더많은 횟수가 나오면
      mode_count=result_list[i]     #나온횟수
      mode=i-4000                   #mode값
      mode_check=1                  
 
print(mode)
 
 
###########################################################################################
 
#범위
min=9999
min_check=0
max=0
for i in range(len(result_list)):   #처음 0보다 큰값이 나오면 min 마지막에 나오는값이 max
   if result_list[i]>0:
      if min_check==0:
         min=i-4000
         min_check=1
      max=i-4000
 
range=max-min
print(range)

코드 설명은 따로 하지 않겠다.

파이썬의 round함수에 대해선 조금 알필요가 있는거같다.