collections 라이브러리!!!!!

백준 통계학 문제에서 최빈값을 구할 때 반복문과 count() 내장 함수를 사용하면 시간초과가 발생한다. 이를 해결하기 위해서 collections 라이브러리의 Counter에 포함된 Counter(arr).most_common()를 사용한다. 이는 괄호 안의 리스트의 원소와 빈도를 묶은 튜플을 리스트로 반환해준다.

	import sys
	from collections import Counter
	n = int(sys.stdin.readline())
	arr = []
	for i in range(n):
	arr.append(int(sys.stdin.readline()))
	arr.sort()
	print(round(sum(arr)/n))
	print(arr[n//2])
	k = Counter(arr).most_common()
	if len(k) > 1 and k[0][1] == k[1][1]:
	print(k[1][0])
	else:
	print(k[0][0])
	print(max(arr)-min(arr))

view raw 백준 통계학 hosted with ❤ by GitHub

python.flowdas.com/library/collections.html

collections --- 컨테이너 데이터형 — 파이썬 설명서 주석판

정말정말 중요한 컬렉션 라이브러리

1. deque

2. Counter