파이썬 : 이진탐색 bisect + 예제문제

이진 탐색에 사용되는 bisect 라이브러리가 존재한다.

from bisect import bisect_right, bisect_left

 

import bisect

arr = [1, 3, 4, 7, 9]
x = 5 # 넣을 숫자

index = bisect.bisect_left(arr, x)
print(index)  # Output: 3


arr = [1, 3, 4, 7, 9]
x = 7 # 넣을 숫자

index = bisect.bisect_right(arr, x)
print(index)  # Output: 4 기존 7의 오른쪽에 들어감