C++ : lower_bound 의 활용

벡터나 배열, 데크 등 인덱스 접근이 가능한 자료구조의 경우 오름차순 정렬을 한 후, lower_bound(begin,end,타겟) 으로 사용.

set이나 map 등 자체적 순서를 가지는 (ex. 이진트리) 자료구조 형태를 띄는 경우 S.lower_bound(타겟) 으로 사용한다.