[코테] 알고리즘 공부 Cheat sheet - II (search)
이진 탐색 이진 탐색하여 찾는 범위를 매 회 절반 씩 날릴 수 있다 여러번 탐색해야 하는경우 선형탐색보다 유리 다만, 정렬된 상태이어야 함 $ O(N log N) $ bisect 이진탐색으로 이미 구현된 bisect 를 사용한 예 from bisect import bisect_left, bisect_right v = [0, 1, 2, 2, 3, 4, 5, 6] def find_bisect_num(arr, num): return bisect_right(arr, num) - bisect_left(arr, num) # bisect_right 해당 값 초과 index # bisect_left 해당 값이 최초 나오는 index # bisect_right - bisect_left = 해당 값 개수 print(fin..