lower_bound upper_bound 리턴값에 대하여

int n=4;
vector<int> arr={1,2,3,4,4,4,4,4,5,6,7};
cout << lower_bound(arr.begin(),arr.end(),n)-arr.begin();

3

lower_bound는 구간 내 어떤 $n<=X$를 만족시키는 $X$의 위치 중 제일 왼쪽을 리턴한다.

int n=5;
vector<int> arr={1,2,3,4,4,4,4,4,5,6,7};
cout << lower_bound(arr.begin(),arr.end(),n)-arr.begin();

7

int n=4;
vector<int> arr={1,2,3,4,4,4,4,5,5,5,5,5,6,7};
upper_bound(arr.begin(),arr.end(),n);

7

upper_bound는 구간 내 어떤 $n<X$를 만족시키는 $X$의 위치 중 제일 왼쪽을 리턴한다.