python) bisect
정렬된 배열에서 특정한 원소를 찾아야 할 때 효과적. 정렬된 배열에서 특정범위에 속하는 원소의 갯수 from bisect import bisect_left, bisect_right bisect_left(a,x) // 정렬 순서 유지하면서 리스트 a에 데이터 x를 삽입할 가장 왼쪽 인덱스 찾음 bisect_right(a,x) // 정렬 순서 유지하면서 리스트 a에 데이터 x를 삽입할 가장 오른쪽 인덱스 찾음
2021.08.08