Python
[Python] bisect - 배열 이진 분할 알고리즘
bisect 모듈 기본적인 이진 분할 알고리즘을 사용하기 때문에 bisect이라고 부른다. 메소드 bisect_left(a, x, lo=0, hi=len(a), *, key=None) 정렬된 순서를 유지하기 위해 a에 x를 삽입할 위치를 찾는다. lo와 hi는 고려해야 할 리스트의 부분 집합을 지정하는 데 사용될 수 있다. x가 a에 이미 있으면 삽입 위치는 기존 항목 앞(왼쪽)이 된다. bisect_right(a, x, lo=0, hi=len(a), *, key=None) bisect(a, x, lo=0, hi=len(a), *, key=None) bisect_left()와 비슷하게 x가 a에 이미 있으면 삽입 위치는 기존 항목 뒤(오른쪽)이 된다. 예제 from bisect import bisect_..
