▶이진 탐색 알고리즘을 적용하기 위한 조건 : 배열에 저장된 데이터는 정렬되어 있어야 한다. 다음과 같이 정렬된 상태로 데이터가 저장되어 있다고 가정할 때 이 배열에 숫자 3이 저장되어 있는지 확인하기 위하여 이진탐색 알고리즘을 적용해보자. 더보기 ▶ 이진 탐색 알고리즘의 첫 번째 시도: 1. 배열 인덱스의 시작과 끝은 각각 0과 8이다. 2. 0과 8을 합하여 그 결과를 2로 나눈다. 3. 2로 나눠서 얻은 결과 4를 인덱스 값으로 하여 arr[4]에 저장된 값이 3인지 확인한다. 첫 번째 시도 결과 arr[4]에 3이 저장되지 않았음을 확인하였다. 더보기 ▶ 이진 탐색 알고리즘의 두 번째 시도: 1. arr[4]에 저장된 값 9와 탐색 대상인 3의 대소를 비교한다. 2. 대소의 비교결과는 arr[4]..
