목록lower bound (1)

데린이 고인물되기

[TIL] 250531 - 이분탐색(Lower Bound / Upper Bound / Custom Bound)

🧩 1. Lower Bound 이분탐색에서 원하는 값(target) 이상이 처음 등장하는 위치를 찾는 것예시arr = [13, 35, 40, 56, 56, 56, 59, 60, 62, 84]위와 같은 배열이 정렬되어 있다고 할 때, target = 56 일 때, 처음으로 56이 나오는 위치는 index 3 → Lower Bound(56) = 3이걸 찾는게 이진 탐색에서 lower bound Lower Bound 코드def lower_bound(arr, target): left = 0 right = len(arr) - 1 min_idx = len(arr) # 최대 index + 1로 초기화 while left = target: min_idx = mid ..
Algorithm/정리 2025. 5. 31. 20:15
이전 Prev 1 Next 다음