알고리즘: 이분 탐색(Binary Search)

• 이분 탐색은 정렬된 데이터 집합에서 원하는 값을 빠르게 찾는 알고리즘으로, 탐색 범위를 절반씩 줄여나가며 $O(\log n)$의 시간 복잡도를 가진다.

• 이 알고리즘은 데이터가 정렬되어 있어야 하며, 정렬되지 않은 경우 먼저 정렬이 필요하다.

• 동작 과정은 중간값을 찾고, 중간값과 비교하여 탐색 범위를 조정하는 방식으로 진행된다.

• 이분 탐색을 사용하면 단순 반복문보다 효율적으로 문제를 해결할 수 있으며, 예시로 주어진 문제를 통해 구현 방법을 설명하였다.