이진 탐색 구현

인덱스의 처음부터 끝은 0 부터 len-1 까지라고 표현할수있다.

Because the first index starts at 0, so the last is len-1 => words[0] = 'hello' and words [ len-1] = 'eggs'.

이진 탐색은 탐색 범위를 반씩 줄여 나가는 알고리즘입니다. 탐색 범위의 시작관 끝을 나타내는 변수를 각각 보관하면 좋을텐데요.

탐색 범위 줄이기

1번의 경우 end_index를 조정하면 되고, 2번의 경우 start_index를 조정하면 됩니다!

반복문의 조건 부분

범위를 줄이다 보면 start_index와 end_index가 엇갈리는 순간이 올 겁니다. 그 때가 되면 더 이상 탐색할 범위가 없는 거죠.

전체 코드