해당 모듈은 이진 탐색 알고리즘을 간단하게 사용하기 위한 모듈입니다. 해당 모듈에 대한 정보는 아래 페이지를 참고 하시기 바랍니다.

Binary Search

Import bisect

• 모듈 임포트 방법은 아래와 같습니다.

import bisect # bisect 모듈 임포트

bisect.bisect_left(list, value)

• 본 함수는 list 내부에서 처음 만난 value의 왼쪽에 있는 인덱스 번호를 출력한다.
• 정렬된 리스트 a에서 x가 들어갈 위치를 반환합니다.
• x와 동일한 값이 여러 개 있다면, 가장 왼쪽에 있는 위치를 반환합니다.

import bisect

a = [1, 2, 4, 4, 5]
x = 4
print(bisect.bisect_left(a, x))  # 출력: 2

bisect.bisect_right(list, value)

• 본 함수는 list 내부에서 처음 만난 value의 오른쪽에 있는 값의 인덱스 번호를 출력한다.
• 정렬된 리스트 a에서 x가 들어갈 위치를 반환합니다.
• x와 동일한 값이 여러 개 있다면, 가장 오른쪽에 있는 위치(오른쪽 다음 위치)를 반환합니다.

import bisect

a = [1, 2, 4, 4, 5]
x = 4
print(bisect.bisect_right(a, x))  # 출력: 4