매번 lower bound, upper bound 생각하는게 헷갈려 정리해본다. 상황 다음과 같이 내림차순이 아닌(오름차순이거나 같은) 배열이 있다고 가정해보자. [1,2,2,2,2,3,4,5,6,7,8]이때 2 값을 갖는 가장 작은 인덱스와 가장 큰 인덱스를 어떻게 구할것인가? 여기서 lower bound, upper bound 개념이 나온다. lower bound : key 값 이상인 값들중 가장 작은 인덱스 upper bound : key 값 초과인 값들중 가장 작은 인덱스 // [1,2,2,2,2,3,4,5,6,7,8] // lower bound System.out.println(lowerBound(2)); // 1 System.out.println(lowerBound(1.5)); // 1 Sys..