이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 찾는 효율적인 알고리즘입니다.이진 탐색은 탐색 범위를 절반으로 줄여가며 값을 찾기 때문에 시간 복잡도가 O(log n)입니다. 원리초기화배열의 시작 인덱스('low')와 끝 인덱스('high')를 설정합니다.중간값 계산중간 인덱스('mid')를 계산합니다.비교 및 이동중간값이 찾고자 하는 값과 같다면 탐색을 종료합니다.중간값이 찾고자 하는 값보다 크다면 'high'를 'mid - 1'로 설정합니다.중간값이 찾고자 하는 값보다 작다면 'low'를 'mid + 1'로 설정합니다.반복값을 찾거나 탐색 범위가 사라질 때까지 2번과 3번 단계를 반복합니다.#include int binarySearch(int arr[], int size, int ..