[C++] lower_bound, upper_bound

이진 탐색으로 원소를 탐색하는 lower_bound, upper_bound 함수

❗️ 오름차순 정렬 필요
✅ 헤더파일: algorithm

1. lower_bound

찾으려는 key 값보다 같거나 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기
✅ return 형태: iterator
ex) lower_bound(배열명, 배열명 + 배열 size, key 값)

2. upper_bound

찾으려는 key 값보다 큰 숫자가 배열 몇 번째에서 처음 등장하는지 찾기
✅ return 형태: iterator
ex) upper_bound(배열명, 배열명 + 배열 size, key 값)