c++ 이진탐색 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

C++ 이진 탐색 STL binary_search, upper_bound, lower_bound

C++ 이진 탐색 STL binary_search, upper_bound, lower_bound c++을 이용해 이진 탐색 문제를 풀어야 하는 경우, 직접 이진 탐색을 구현할 수도 있지만 워낙 오류도 많이 생기고 직접 구현하기가 느리기 때문에 STL을 많이 찾게 된다. c++ 에서 이런 경우 어떤 STL을 제공하는지 알아보자. binary_search 가장 먼저 `binary_search`이다. binary_search는 인자로 배열의 시작주소, 시작주소 + 배열 크기, 그리고 val을 받는다. binary_search와 이후 설명할 upper_bound, lower_bound는 먼저 sort를 해주고 써야 한다. binary_search(arr, arr + n, val) 리턴 값은 1(true) 혹은 ..

2020. 7. 18. 16:34