코딩테스트 준비

collections 라이브러리!!!!!

언어 수집가 2021. 2. 18. 01:40

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

python.flowdas.com/library/collections.html

 

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

collections --- 컨테이너 데이터형 소스 코드: Lib/collections/__init__.py 이 모듈은 파이썬의 범용 내장 컨테이너 dict, list, set 및 tuple에 대한 대안을 제공하는 특수 컨테이너 데이터형을 구현합니다. named

python.flowdas.com

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

1. deque

2. Counter