이진탐색 알고리즘은 정렬된 배열이나 리스트에서 특정한 값을 찾는 알고리즘입니다. 동작방법 숫자를 기준으로 예를 들어 보겠습니다.1부터 1000까지의 숫자 중에 임의의 값을 정하고그 숫자를 맞춘다고 할 때이진 탐색 알고리즘은 다음과 같은 과정을 거칩니다. 1. 시작값과 끝값의 중간값을 계산합니다.2. 찾으려는 값이 계산한 중간값과 같다면 종료합니다.3. 만약에 중간값이 찾으려는 값보다 작다면, 탐색 범위를 중간값 보다 작은 쪽으로 좁힙니다.3-1. 만약에 중간값이 찾으려는 값보다 크다면, 탐색 범위를 중간값 보다 큰 쪽으로 좁힙니다.4. 위 과정을 최소값이 최댓값보다 작거나 같을 때까지 반복합니다. 이는 우리가 숫자찾기 게임을 하는 것과 같습니다.1부터 1000까지 숫자를 하나 생각한 것을 맞추어야 할..