πŸ—οΈ Algorithm/🟩 λ°±μ€€

[λ°±μ€€] [Python] Class2_2108번_톡계학

Dbswnstjd 2022. 10. 26. 21:45

문제

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

 

2108번: 톡계학

첫째 쀄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진닀. 단, N은 ν™€μˆ˜μ΄λ‹€. κ·Έ λ‹€μŒ N개의 μ€„μ—λŠ” μ •μˆ˜λ“€μ΄ 주어진닀. μž…λ ₯λ˜λŠ” μ •μˆ˜μ˜ μ ˆλŒ“κ°’μ€ 4,000을 λ„˜μ§€ μ•ŠλŠ”λ‹€.

www.acmicpc.net

풀이

# λ°±μ€€ 2108번 문제 - 톡계학
import sys
from collections import Counter
n = int(sys.stdin.readline())
num = []
for _ in range(n):
    num.append(int(sys.stdin.readline()))
# μ‚°μˆ ν‰κ· 
print(round(sum(num)/n)) 

# 쀑앙값
num.sort()
print(num[n//2])  

# μ΅œλΉˆκ°’
cnt_li = Counter(num).most_common()
if len(cnt_li) > 1 and cnt_li[0][1] == cnt_li[1][1]: # μ΅œλΉˆκ°’μ΄ 2개 이상일 경우
    print(cnt_li[1][0])
else:
    print(cnt_li[0][0])

# λ²”μœ„ 
print(max(num) - min(num))