[Algorithm] Lower Bound & Upper Bound

이진탐색을 이용해 주어진 target 값을 찾을 때, 만약 target이 배열에 여러 개 있다면, 어떤 위치가 나올지 모르게 됩니다. 이때, Lower Bound를 사용할 수 있습니다.Lower BoundLower Bound는원하는 값 target 이상의 값이 최초로 나오는 위치를 의미합니다.즉, target보다 같거나 큰 원소의 위치들 중 가장 작은 값을 출력해야 한다는 것을 말합니다.코드로 나타내면 다음과 같습니다.int lowerBound(int target) { int left = 0; // 첫 번째 원소의 위치로 설정합니다. int right = n - 1; // 마지막 원소의 위치로 설정합니다. i..