AlgoPoolJa 2021. 3. 8. 19:52

Bisect

* 정렬된 배열에서 특정 원소 찾을 떄 사용 -> O(logN)에 동작

* bisect_left(iterable, value) => 정렬된 순서를 유지하면서 iterable에 데이터 value 삽입할 가장 왼쪽 인덱스 찾기

* bisect_right(iterable, value) => 정렬된 순서를 유지하면서 iterable에 데이터 value 삽입할 가장 오른쪽 인덱스 찾기