[python] bisect

 

bisect

- bisect : 파이썬에서 이진탐색을 쉽게 구현하기 위해 제공하는 라이브러리이다.

- 정렬된 배열에서 특정한 원소를 찾아야할 때 자주 사용된다.

- bisect_left(), bisect_right() 함수가 가장 중요하게 사용된다.

 

bisect_left, bisect_right

- bisect_left(list, n) : 정렬된 순서를 유지하며 리스트 list에 데이터 n을 삽입할 가장 왼쪽 인덱스를 찾는다.

- bisect_right(list, n) : 정렬된 순서를 유지하며 리스트 list에 데이터 n을 삽입할 가장 오른쪽 인덱스를 찾는다.

- bisect_left(list, n, lo = 0, hi = len(list)) : lo와 hi는 고려할 리스트의 부분집합을 지정하는 데 사용된다.

 

예제

from bisect import bisect_left, bisect_right
list = [1, 3, 3, 5, 7, 8, 10]
x = 3
y = 8

print(bisect_left(list, x))
print(bisect_right(list, x))
'''
3
3
'''

print(bisect_left(list, y))
print(bisect_right(list, y))
'''
5
6
'''