(백준 알고리즘 문제풀이) 1920번 수 찾기

문제

어떻게 접근할 것인가?

벡터에 다 담고 솔트한다.

솔트하고 binary search로 찾아본다.

코드

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    int n, m, input;
    vector<int> v;

    scanf("%d", &n);
    while(n--){
        scanf("%d", &input);
        v.push_back(input);
    }
    sort(v.begin(), v.end());
    
    scanf("%d", &m);
    while(m--){
        scanf("%d", &input);
        if(binary_search(v.begin(), v.end(), input)) printf("1\n");
        else printf("0\n");
    }
}

느낀점

다음 문제로 고고고!