[C++] 이분 탐색 메서드 - binary_search, lower_bound, upper_bound

이분 탐색은 정렬된 배열에서 특정 요소를 빠르게 찾는 알고리즘이다. 배열 내의 중간 요소를 선택하고 찾고자 하는 요소와 비교하여 해당 요소가 배열의 중간 요소보다 큰지 작은 지를 판단하고 탐색 범위를 절반으로 줄이는 방식이다. C++에서 이분 탐색 메서드들이 정의되어 있다. 1. binary_serach 주어진 정렬된 범위에서 특정 원소가 있는지 확인한다. 찾는 원소가 있으면 true, 없으면 false를 리턴한다. std::vector nums = {1, 2, 3, 4, 5, 6}; bool found = std::binary_search(nums.begin(), nums.end(), 3); // true 반환 2. lower_bound 주어진 정렬된 범위에서 특정 원소 이상인 첫 번째 원소의 위치를 ..

2023.09.07