[Python3] python library bisect 사용법

Intro C++의 binary_search STL 처럼 python 에도 binary search를 해주는 library가 있다. python 에서는 bisect 라고하는데 bisect 에 대해서 알아보자. bisect source code """Bisection algorithms.""" def insort_right(a, x, lo=0, hi=None, *, key=None): """Insert item x in list a, and keep it sorted assuming a is sorted. If x is already in a, insert it to the right of the rightmost x. Optional args lo (default 0) and hi (default len..

2021.10.16