정리하고기록하자

Lower_bound Lower_bound는 하한선 이라는 뜻이다. 찾고자 하는 Key 값 보다 크거나 같은 첫 번째 인덱스를 찾아주는 알고리즘이다. 이를 활용하면 원하는 Key 값이 없어도 이에 가장 가까운 데이터의 위치를 찾을 수 있다. Lower_bound는 Key 값보다 크거나 같은 원소의 위치(이상)를 찾는 것이기 때문에 mid의 값이 Key보다 작을 때는 left를 mid + 1로 변경해 주고 ( if( arr[mid] < Key) left = mid +1 ) Key보다 크거나 같을 때는 right를 mid로 변경하여 ( else right = mid ) Key 값을 포함시키도록 한다. Lower_bound : 일치하는 숫자가 처음 나타나는 지점 public class Lower_bound {..