[C++] lower_bound, upper_bound 사용해보기

lower_bound, upper_bound

▶ lower_bound(start, end, val) =  [start, end) 범위에서 val 이상인 첫 번째 원소 위치 반환

▶ upper_bound(start, end, val) =  [start, end) 범위에서 val 을 초과하는 첫번째 원소 위치 반환

    (4번째 인자로 Comparator가 들어갈 수 있다.)

- <algorithm> 헤더를 include 해야 한다.

- lower_bound와 upper_bound는 내부적으로 이진 탐색을 수행하기 때문에

 범위 내의 원소들이 비내림차순으로 정렬되어 있어야 한다. 

 

Reference

- Binary Search (이분 탐색)

- Parametric Search

- 정렬 알고리즘 비교