#include <stdio.h>

int BSearch(int ar[], int len, int target) {
    int first = 0;
    int last = len - 1;
    int mid;

    while(first <= last) {
       
        mid = (first + last) / 2;

        if(target == ar[mid])
        {
            return mid;
        }
        else
        {
            if(target < ar[mid])
            {
                last = mid - 1;
            }
            else
            {
                first = mid + 1;
            }
        }
        return -1;
    }
}

int main(void) {
    int arr[] = {1, 3, 5, 7, 9};
    int idx;

    idx = BSearch(arr, sizeof(arr) / sizeof(int), 7);

    if(idx == -1) {
        printf("탐색 실패 \n");
    } else {
        printf("인덱스 : %d \n", idx);
    }


    idx = BSearch(arr, sizeof(arr) / sizeof(int), 4);

    if(idx == -1) {
        printf("탐색 실패 \n");
    } else {
        printf("인덱스 : %d \n", idx);
    }


    return 0;
}


둘 다 탐색 실패인데????????????????


7 탐색 성공 나와야 하는데