[C++] STL - binary_search
Language/C++·2025. 8. 29.
#이분탐색 binary_search 함수 배열 사용시binary_search(arr,arr+n,찾을 값) ; 벡터 사용시binary_search(v.being(),v.end(),찾을 값); 시간 복잡도 O(LgN)에 true , false로 알려준다. # 주의사항범위는 반드시 오름차순으로 정렬되어있어야한다.정렬이 안되어있으면 값이 있어도 없다고 할 수 있음. 사용 예시#include using namespace std;int arr[100001];int main() { ios::sync_with_stdio(0); cin.tie(0); int n, m; cin >> n; for (int i = 0; i > arr[i]; } sort(arr, arr + n); cin >> m; for (int i = 0..