정답: 2번 이진 검색은 정렬된 배열에서 중간 값을 기준으로 탐색 범위를 절반씩 줄여나가며 값을 찾는 방법이다. 주어진 배열 `1 2 3 4 5 6 7 8 9 10 11 12 13 14 15`에서 14를 찾는 과정은 다음과 같다. 1. **1차 비교:** * 전체 배열의 범위는 인덱스 0부터 14까지이다. * 중간 인덱스 = \(\lfloor (0 + 14) / 2 \rfloor = 7\) * `지문[7]`에 해당하는 값은 8이다. * `8 < 14`이므로, 14는 8보다 오른쪽에 위치한다. 검색 범위를 인덱스 8부터 14까지로 좁힌다. 2. **2차 비교:** * 새로운 검색 범위는 인덱스 8부터 14까지이다. * 중간 인덱스 = \(\lfloor (8 + 14) / 2 \rfloor = 11\) * `지문[11]`에 해당하는 값은 12이다. * `12 < 14`이므로, 14는 12보다 오른쪽에 위치한다. 검색 범위를 인덱스 12부터 14까지로 좁힌다. 3. **3차 비교:** * 새로운 검색 범위는 인덱스 12부터 14까지이다. * 중간 인덱스 = \(\lfloor (12 + 14) / 2 \rfloor = 13\) * `지문[13]`에 해당하는 값은 14이다. * `14 == 14`이므로, 찾는 값 14를 발견했다. 따라서 14를 찾기 위해 총 3번의 비교가 이루어졌다.