upper_bound

lower_bound / upper_bound

1. lower_bound 이진 탐색 기법이다. 배열이 정렬되어 있어야 한다. 찾으려는 key값이 없으면 key값보다 이상인 가장 작은 정수 값을 찾는다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector v = {1, 2, 3, 3, 4, 4, 5, 5}; cout