[Python] 이분탐색 라이브러리 bisect 직접구현

지민·2022년 9월 3일
1
post-thumbnail
def binary_right(target, array): # right 기준탐색
        left, right = 0, len(array)-1
        while left <= right:
            mid = (left + right) // 2
            if array[mid] > target:
                right = mid - 1
            else:
                left = mid + 1
        return right
    
    def binary_left(target, array): # left 기준탐색
        left, right = 0, len(array)-1
        while left <= right:
            mid = (left + right) // 2
            if array[mid] < target:
                left = mid + 1
            else:
                right = mid - 1
        return left

함짜봤습니다 필요하신분은 쓰십쇼 아마도 bisect랑 똑같이 동작할 것
지금보니까 그 param 순서가 다르네요 근데 귀찮아서 수정은 안할거에요

profile
남들 개발 공부할 때 일기 쓰는 사람

0개의 댓글