본문 바로가기

Language/python

heapq 모듈 - 데이터 모음에서 n개의 최소 / 최대 값 구하기

데이터 모음에서 n개의 최소값 / 최대값을 구하고 싶을 때가 있을 것이다. 이때 사용할 수 있는 유용한 모듈이 heapq 이다. 관련 API는 링크를 확인한다.


예제 1) 리스트에 값이 무작위로 있을때 n개의 최소값과 최대값을 구하는 방법.


1.4. Finding the Largest or Smallest N Items #1.ipynb




예제 2) map 데이터를 가지고 있는 리스트에서 특정 key 값에 대한 n개의 최소값과 최대값을 구하는 방법.


1.4. Finding the Largest or Smallest N Items #2.ipynb