Bisect
-
Bisect ModuleProgramming/python 2021. 3. 9. 11:05
Bisect python에서 제공하는 패키지 이진 탐색을 쉽게 할 수 있도록 하는 함수 배열에서 특정 값을 찾는 방법은 1) for문을 앞에서부터 돌린다. 2) left, right를 둬서 이분 탐색을 한다. bisect는 2)번을 좀 더 쉽게 할 수 있도록 만들어 놓은 함수이다. 예를 들어서 점수에 따른 등급을 찾는다고 해보자 arr = [60, 70, 80, 90] val = ['F', 'D', 'C', 'B', 'A'] print(bisect.bisect_left(arr, 89),bisect.bisect_right(arr, 89), val[bisect.bisect_right(arr, 89)]) # 3 3 B print(bisect.bisect_left(arr, 79), bisect.bisect_ri..