IT세상

lower_bound, upper_bound 설명 https://develop-me-z.tistory.com/114 [C++] lower_bound, upper_bound (이진탐색) 헤더파일 #include lower_bound 찾으려는 value 값보다 같거나 큰 숫자가 배열에서 처음 등장하는 위치 리턴 사용 조건 : 탐색을 진행할 배열 또는 벡터가 오름차순 정렬되어 있어야 함 사용법 lower_bound( develop-me-z.tistory.com #include using namespace std; int n, x; vector v; //값이 [left_value, right_value]인 데이터의 개수를 반환하는 함수 int countByRange(vector& v, int leftValue,..

헤더파일 #include lower_bound 찾으려는 value 값보다 같거나 큰 숫자가 배열에서 처음 등장하는 위치 리턴 사용 조건 : 탐색을 진행할 배열 또는 벡터가 오름차순 정렬되어 있어야 함 사용법 lower_bound(arr, arr+n, value); // 배열 lower_bound(v.begin(), v.end(), value); // 벡터 lower_bound 의 반환형은 iterator이기 때문에 인덱스를 알고싶은 경우 lower_bound(arr, arr+n, value) - arr; // 배열 lower_bound(v.begin(), v.end(), value) - v.begin(); // 벡터 이렇게 사용하면 된다 upper_bound 찾으려는 value 값을 초과하는 숫자가 배열..