이분검색은 검색할 범위를 반으로 줄여가며 답을 찾아가는 알고리즘이다. 이분검색 말로하면 지루하니까 미천한 그림판실력을 발휘해보겠다. 다음과 같이 오름차순으로 정렬된 배열이 있다고 생각해보자. 우리는 여기서 1이 몇번째에 있는지 바로 알 수 있지만 컴퓨터는 그렇지 못하다. 이분 검색의 절차를 그려보자면 아래와 같다. 배열의 정 가운데 요소를 기준으로 반으로 쪼갠다. 1이 가운데의 원소인 9보다 작으면 왼쪽 배열을 선택한다. 왼쪽 배열의 가운데 요소 3을 기준으로 쪼갠다 1이 가운데 원소인 3보다 작으면 왼쪽배열을 선택한다. 1이 남았다. 찾으려는 값이 1이기 때문에 종료한다. 이분검색은 분할정복 알고리즘 중 가장 간단한 부류에 속한다. 왜냐면 입력사례를 분할해 해답을 구하고, 결과를 취합할 필요가 없기 때..
