글 읽기 - c++ 이진탐색 시간초과

dlekgns6743 3년 전 0

반례가 있는건지,, 오류가 있는 건지.. 무슨 이유로 시간 초과가 뜨는지 모르겠습니다 ㅠㅠ 컴파일해서 실행시키고 테스트 해봤을 때는 잘 되었는데 채점 결과가 시간 초과로 뜨네요 어디가 잘못되었는지 알려주시면 감사하겠습니다 (_ _)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void bin_s(vector<int>vec_tar, int target){
    int left_idx,right_idx,mid_idx;
    left_idx = 0;
    right_idx = vec_tar.size()-1;

    while(left_idx<=right_idx){
        mid_idx = (left_idx+right_idx)/2;
        if(vec_tar[mid_idx] == target){
            printf("1\n");
            break;
        }
        else if(vec_tar[mid_idx]>target){
            right_idx = mid_idx-1;
        }
        else{
            left_idx = mid_idx+1;
        }
    }
    if(left_idx>right_idx&&target!=vec_tar[mid_idx]) printf("0\n");

}
int main(){
    int n,m,tmp;
    scanf("%d",&n);
    vector<int>a,b;
    for(int i=0; i<n; i++){
        scanf("%d",&tmp);
        a.push_back(tmp);
    }
    sort(a.begin(),a.end());
    scanf("%d",&m);
    for(int i=0; i<m; i++){
        scanf("%d",&tmp);
        bin_s(a,tmp);
    }

    return 0;
}

ehdrmsl2001 3년 전 1

함수 인자에 벡터를 사용하시면 벡터를 복사하는데 시간이 오래 걸립니다.

참조자를 사용하시는 게 도움이 될 거 같습니다.

dlekgns6743 3년 전 1

허러러러러럴ㄹㄹㄹㄹ 1시간동안 헤맸는데 ㅠㅠㅠㅠㅠㅠ 진짜 진짜 감사드립니다!!!!!!!!!!! 참조자를 사용하면 복사하지 않아 따로 클래스를 또 만들지 않아서 빨라지는군요!! 다시 한 번 감사드립니다 :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ 이진탐색 시간초과

dlekgns6743 3년 전 0

ehdrmsl2001 3년 전 1

dlekgns6743 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말