글 읽기 - C 시간초과ㅜㅜ

haechan1103 8달 전 0

정렬 후 이분탐색하는 방식으로 했는데 다른 방법을 사용해야 할까요??

시간초과 어떻게 해결할까요??

#include <stdio.h>

void sunsa(int arr[], int num, int size, int start);

int main(){
    int  M, A[100001], num, len, high_len, low_len, i;

    scanf("%d", &len);

    for(i = 0; i<len; i++){
        scanf("%d", &num);
        sunsa(A, num, i, 0);
    }

    scanf("%d", &M);

    while(M--){
        high_len = len;
        low_len = 0;

        scanf("%d", &num);

        while(low_len <= high_len){
            i = (low_len+high_len)/2;
            if(A[i] == num){
                printf("1\n");
                break;
            }
            else if(A[i] > num){
                high_len = i - 1;
            }
            else{
                low_len = i + 1;
            }
        }
        if(low_len >= high_len)
            printf("0\n");
    }
}

void sunsa(int arr[], int num, int size, int start){
    int i;
    for(i = start; i < size; i++){
        if(arr[i] > num){
            sunsa(arr, arr[i], size, i + 1);
            arr[i] = num;
            return;
        }
    }
    arr[i] = num;
}