이진 탐색 (Binary Search) ✐ 개념정렬된 데이터에서 특정한 값을 찾아내는 방법1. 정렬된 데이터의 중간에 위치한 값(Y)을 선택 후, 찾고자 하는 값(X)과 비교2. 찾고자 하는 값(X)이 선택한 값(Y)보다 작을 경우, 선택한 값(Y)의 좌측 데이터를 탐색3. 찾고자 하는 값(X)이 선택한 값(Y)보다 클 경우, 선택한 값(Y)의 우측 데이터를 탐색4. 찾고자 하는 값(X)을 찾기까지 2, 3번의 과정을 계속해서 반복한다. ✐ 시간 복잡도 : T(n) = O(logn) ✐ Java 코드 123456789101112131415public static int binarySearch(int[] data, int target, int low, int high) { if(low > high) ret..