Binary Search 정렬된 배열에서 원하는 항목을 빠르게 찾는 알고리즘 일반적으로 O(log n)의 시간 복잡도를 가짐 방법 Array가 정렬이 되어있는 지 확인 (미정렬 시 이분 탐색 사용 불가) 탐색하려는 배열의 중앙 값을 찾음 중앙 값이 찾으려는 값과 같은지 확인 만약 중앙 값이 찾으려는 값과 같다면, 탐색을 종료하고 인덱스 값을 반환 만약 중앙 값이 찾으려는 값보다 크다면, 배열의 왼쪽 반쪽을 새로운 배열로 간주하여 이진 탐색을 수행 이 때, 왼쪽 배열의 마지막 인덱스는 중앙 인덱스 - 1 만약 중앙 값이 찾으려는 값보다 작다면, 배열의 오른쪽 반쪽을 새로운 배열로 간주하여 이진 탐색을 수행 이 때, 오른쪽 배열의 첫 인덱스는 중앙 인덱스 + 1 찾으려는 값이 배열 내에 없다면, 탐색을 종료..