bisect
bisect는 사전에 다음과 같이 정의 되어 있다. "to divide into two usually equal parts" 파이썬에서는 이분탐색을 통해 정렬된 목록에서 특정값을 삽입할 위치를 찾거나 정렬된 순서로 특정값을 삽입할 때 사용한다. from bisect import * lst =[1,3,5,5,6,8,9] # bisect_left # 정렬된 순서를 유지하도록 리스트에 원소를 삽입할 위치를 찾는다 pos = bisect_left(lst,2) # 2를 삽입할 인덱스는 어디인가? print(pos) # 1 # insort_left # 내부적으로 bisect_left로 삽입할 인덱스를 찾고 리스트의 insert 함수를 호출한다. insort_left(lst, 2) print(lst) # [1, 2,..