lower_bound 와 upper_bound

lower_bound 와 upper_bound 란? 이진탐색(Binary Search)기반의 탐색 방법이다. 배열 또는 리스트가 정렬되어 있어야 한다. c++ 에서는 map과 vector 에서의 알고리즘 사용법이 다르다. lower_bound 용도 - 찾으려는 key 값보다 크거나 같은 값이 배열 몇 번째에서 처음 등장하는지 찾기 위함 사용법 - lower_bound( vector.begin(), vector.end(), key...