[Python] bisect라이브러리

bisect란

bisect 라이브러리는 정렬된 시퀀스에서 요소를 삽입할 위치를 찾거나, 정렬된 시퀀스에서 특정 값의 위치를 찾는 데 사용되는 파이썬 표준 라이브러리이다.

1. bisect_left(list, str)

• 정렬된 list에서 str이 들어갈 가장 왼쪽 위치의 인덱스를 반환한다.

• 문자열에 대해서도 가능하다.

2. bisect_right(list, str)

• 정렬된 list에서 str이 들어갈 가장 오른쪽 위치의 인덱스를 반환한다.
• 문자열에 대해서도 가능하다.