python) bisect

정렬된 배열에서 특정한 원소를 찾아야 할 때 효과적.

정렬된 배열에서 특정범위에 속하는 원소의 갯수

 

from bisect import bisect_left, bisect_right

bisect_left(a,x) // 정렬 순서 유지하면서 리스트 a에 데이터 x를 삽입할 가장 왼쪽 인덱스 찾음

bisect_right(a,x) // 정렬 순서 유지하면서 리스트 a에 데이터 x를 삽입할 가장 오른쪽 인덱스 찾음