bisect (1) 썸네일형 리스트형 bisect Python bisect 알고리즘 문제를 풀다 보면 이진 탐색을 써야할 경우가 존재한다. 이러한 문제를 풀 때 마다 이진 탐색 알고리즘을 작성하는 것은 다소 효율적이지 못하다. 이번에는 Python의 이진 탐색 모듈, bisect에 대해 알아보도록 한다. 일반적 이진탐색 다른 언어 또는 파이썬을 이용하여도 이 기능을 모르는 경우에는 이진탐색 함수를 직접 작성한다. def bisect(a, x, lo=0, hi=None): if lo < 0: raise ValueError('lo must be non-negative') if hi is None: hi = len(a) while lo < hi: mid = (lo + hi) // 2 if a[mid] < x: lo = mid + 1 else: .. 이전 1 다음