전산공무원 - 보간탐색(interpolation search)

[@한성미디어]

먼저, 보간탐색은 과거에 종종 출제되다가 한동안 거의 출제되지 않았다.
그런데, 최근 2020년부터 출제 빈도가 부쩍 늘어나고 있다.
해서, 보간탐색에 대해서 전반적으로 살펴보기로 한다.
보간탐색은 사전에서 단어를 찾는 것처럼
탐색 대상 자료가 있음직한 부분의 위치를 계산하여 비교 검색하는 방법이다.

[@한성미디어]

//보간탐색 알고리즘
int ISearch(int array[], int low, int high, int key){
int mid;
while(array[low]