Hoon222y

lower_bound 와 upper_bound 모두 정렬되어진 컨테이너에서 원하는 값을 찾는것이다. 즉 먼저 정렬이 되어있다는것이 기본이다. 이 두함수는 비슷한듯 차이가 있는데 1. lower_bound - 반환값이 이터레이터이므로 원하는 index를 반환받기 위해서는 distance(v.begin(), lower_bound())를 통해 인덱스를 반환2. upperr_bound - 반환값이 이터레이터이므로 원하는 index를 반환받기 위해서는 distance(v.begin(), upper_bound())를 통해 인덱스를 반환 이 둘의 차이점은 바로 둘다 binary search를 통해서 값을 찾아주기는 하지만lower_bound는 value를 포함한 이상인 값을 , upper_bound는 value를 포..

https://www.acmicpc.net/problem/10816해당 문제는 주어진 N개(1