이분 탐색(Binary Search)이분 탐색이란 정렬된 배열에서 범위를 반씩 줄여나가면서 원하는 값을 탐색하는 방법으로, 분할 정복(Divide and Conquer)을 사용하는 대표적인 알고리즘 중 하나이다.이분 탐색이라는 단어를 모르더라도, 업-다운 게임을 해봤다면 한 번쯤 써본적이 있는 기법일 것이다. 위 그림은 파란색 표시된 값 9를 이분 탐색으로 찾는 과정이다.각 상황에서의 중앙값과 찾고자 하는 값을 비교하며 범위를 줄여나간다. 구현해보기(코드)두 변수 $low$와 $high$를 이용해 탐색 범위를 관리할 것이다.초기 범위를 0 ~ (배열의 길이 - 1)로 두고 범위를 점점 좁혀나가면 된다.def binarySearch(arr, target): low, high = 0, len(arr)..
