upper bound

이분탐색을 응용한 알고리즘이므로 이분탐색을 먼저 공부하고 오자. Lower bound찾고자 하는 값 이상이 처음 나타나는 위치이다.Lower bound 과정Lower bound를 찾는 과정은 아래와 같다.1. 데이터셋의 중간 값을 가져온다.2. 중간 값과 찾고자 하는 값을 비교한다.    2-1. 중간 값이 찾고자 하는 값보다 작다면 left를 mid + 1로 변경한다.    2-2. 중간 값이 찾고자 하는 값보다 크거나 같다면 right를 mid로 변경한다.3. left 4. 반복이 끝나면 right가 Lower bound가 된다. 그림을 통해 살펴보자. 아래와 같은 데이터셋이 있고, target = 13라고 가정한다. 즉, 13보다 크거나 같은 값이 처음 나타나는 위치를 찾는다.모든 원소가 targe..