python에서 자체적으로 함수로 제공하고 있다.

  • lower_bound: bisect_left(literable, value)
  • upper_bound: bisect_right(literable, value)

참고 자료

https://docs.python.org/3/library/bisect.html