728x90
https://www.acmicpc.net/problem/2108
최빈값 다루는게 좀 까다로웠는데
나는 딕셔너리를 사용해서 람다함수를 이용해 빈도수 최우선 내림차순으로 정렬해줬다.
혹시 0번 인덱스의 빈도수와 1번 인덱스의 빈도수가 같다면
1번 인덱스의 빈도수를 최빈값으로 넣어주었다.
https://foameraserblue.tistory.com/102?category=481823
이렇게 정렬을 한 번 정리해놓으니 정렬만큼은 정말 수월하다
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
import sys
from math import ceil
input = sys.stdin.readline
t = int(input())
li = []
dic = {}
for _ in range(t):
li.append(int(input()))
# 정렬
li = sorted(li)
average = round(sum(li) / len(li))
mid = li[int(len(li) // 2)]
for i in li:
if i in dic:
dic[i] += 1
else:
dic[i] = 1
max_num = 0
_min = 0
dic = sorted(dic.items(), key=lambda item: (-item[1]))
if len(dic) > 1 and dic[0][1] == dic[1][1]:
_min = dic[1][0]
else:
_min = dic[0][0]
range_ = li[-1] - li[0]
print(average, mid, _min, range_, sep='\n')
|
cs |
728x90
'PS > 백준' 카테고리의 다른 글
[백준 15650번] N과 M (2) (0) | 2021.06.15 |
---|---|
[백준 2630번] 색종이 만들기 (파이썬/python) (0) | 2021.06.15 |
[백준 1874번] 스택 수열 (파이썬/python) (0) | 2021.06.15 |
[백준 1010번 ] 다리 놓기 (파이썬/python) (0) | 2021.06.15 |
[백준 4949번 ] 균형잡힌 세상 (파이썬/python) (0) | 2021.06.15 |