λ¬Έμ
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))
'ποΈ Algorithm > π© λ°±μ€' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[λ°±μ€] [Python] Class2_10816λ²_μ«μ μΉ΄λ2 (0) | 2022.10.27 |
---|---|
[λ°±μ€] [Python] Class2_2805λ²_λ무 μλ₯΄κΈ° (0) | 2022.10.27 |
[λ°±μ€] [Python] Class2_1654λ²_λμ μλ₯΄κΈ° (0) | 2022.10.26 |
[λ°±μ€] [Python] Class3_1012λ²_μ κΈ°λ λ°°μΆ (0) | 2022.10.26 |
[λ°±μ€] [Python] 10799λ²_μ λ§λκΈ°_μ€ν (0) | 2022.10.26 |