bisect

<bisect>

 : 이진탐색을 쉽게 구현할수 있도록  bisect 라이브러리 제공

bisect_left(a,x) : 정렬된 리스트  a에서 x가 들어갈 가장 왼쪽 인덱스 반환

bisect_right(a,x) : 정렬된 리스트  a에서 x가 들어갈 가장 오른쪽 인덱스 반환

from  bisect import bisect_left,bisect_right
#값이 [left_value,right_value]인 데이터의 개수를 반환하는 함수

def count_by_range(a,left_value,right_value):
    right_index = bisect_right(a,right_value)
    left_index = bosect_left(a,left_value)
    return right_index - left_index #정렬된 리스트에서 [left_value,right_value]에 속하는 원소의 갯수 반환

a= [1,2,3,3,3,3,4,4,8,9]
print(count_by_range(a,4,4))

[결과]

2