반응형 C++ std::lower_bound 함수를 사용하여 이진 탐색 구현하기1 [C++]C++ 이진 탐색 이진 탐색은 정렬된 배열이나 리스트에서 특정 값을 찾는 알고리즘입니다. 이 알고리즘은 탐색 범위를 반으로 나누어 가면서 값을 찾아갑니다. 예를 들어, 1부터 100까지의 정렬된 배열에서 숫자 35를 찾는다고 가정해 봅시다. 탐색 범위의 시작은 배열의 첫 번째 요소(인덱스 0)이고, 끝은 배열의 마지막 요소(인덱스 99)입니다. 탐색 범위의 중간에 해당하는 요소를 선택합니다. 이를 중간 요소라고 부릅니다. 중간 요소의 인덱스는 (시작 인덱스 + 끝 인덱스) / 2로 계산됩니다. 첫 번째 반복에서 중간 요소의 인덱스는 (0 + 99) / 2 = 49입니다. 중간 요소와 찾으려는 값(35)을 비교합니다. 중간 요소가 35보다 크다면, 찾으려는 값은 중간 요소보다 작은 쪽에 위치합니다. 따라서 탐색 범위는 시작.. 2023. 5. 20. 이전 1 다음 반응형
