파이썬 코딩테스트에서 자주 사용되는 표준 라이브러리 (4) bisect

bisect 모듈

• 이진 검색 및 정렬된 리스트에 삽입할 때 사용합니다.

 

import bisect

sorted_list = [1, 2, 4, 5]
bisect.insort(sorted_list, 3)
print(sorted_list)  # Output: [1, 2, 3, 4, 5]
index = bisect.bisect_left(sorted_list, 3)
print(index)  # Output: 2