lower_bound Trace

첫 번째 >= target 위치로 수렴하기

arr[mid] < target이면 왼쪽을 버리고, 아니면 mid를 후보로 남깁니다.

10
21
22
23
44
75
정답 index 1target = 2
1
mid = 3
2 < 2 거짓 -> hi = 3
2
mid = 1
2 < 2 거짓 -> hi = 1
3
mid = 0
1 < 2 참 -> lo = 1
종료 시 lo == hi == 1. 같은 값이 여러 개여도 가장 왼쪽 후보를 반환합니다.