lowerbound #upperbound1 upper_bound & lower_bound 탐색 알고리즘 중 하나인 이분탐색은찾고자 하는 값이 없으면 탐색에 실패해버리고 만다. 하지만 탐색에 실패하지 않도록 보완해준 알고리즘들이 있다.바로, lower_bound 와 upper_bound 이다. 이 둘 모두 이분탐색을 기반으로 하기 때문에 데이터는 오름차순으로 정렬되어 있어야만 한다.lower_bound찾고자하는 값보다 크거나 같은 값 중 가장 왼쪽 값의 위치를 반환한다.즉, 찾고자하는 값 이상이 처음으로 나타나는 위치를 반환한다. 만약, lower_bound(10) 이라고 한다면데이터 중에서 10 이상의 값이 처음 나타나는 곳을 반환하는 것이다. 위 그림과 같은 데이터가 있을 때 lower_bound(10)은 어떤 값을 반환할까 ? 찾고자하는 값 10 이상이 처음으로 나타나는 곳은 빨간 박.. 2024. 6. 20. 이전 1 다음
