[C++ STL] binary_search, upper_bound, lower_bound 구현하기

종종 사용하는 std::binary_search와 그 친구들(lower_bound, upper_bound)의 구현입니다.

이 친구들은 <algorithm> 헤더에 있습니다.

평소 쓰던 스타일을 그대로 작성하여 올립니다.

binary_search가 왜 그 lower_bound와 key가 같은지만 비교하는 지는, 다른 글에서 설명하였다. [보기]

코드