안녕하세요.오늘은 이분 탐색 알고리즘에 대해 알아보겠습니다. 또한 탐색의 경계가 되는 Upper Bound와 Lower Bound에 대해 설명하고,이분탐색의 탐색 범위에 관한 얘기도 해보겠습니다. 이분탐색이란?정렬된 배열에서, 원하는 값을 효율적으로 찾는 알고리즘입니다.배열의 중간값이 찾고자하는 값보다 크면 오른쪽을, 작으면 왼쪽을 버려 원하는 값을 찾습니다.동작 과정은 다음과 같습니다. 1. left = 0, right = arr.length2. 왼쪽을 버리면 left = mid+1로, 오른쪽을 버리면 right = mid로 업데이트 합니다.3. 하한값 탐색 시, mid >= taret일 때만 버립니다.4. 상한값 탐색 시, mid > target일 때만 버립니다.5. 배열 탐색은 left 6. ..