[C++] 백준 1920번 수 찾기

xyzw·2025년 3월 14일
0

algorithm

목록 보기
60/61

https://www.acmicpc.net/problem/1920

풀이

입력받은 수를 저장한 벡터를 sort 함수로 오름차순 정렬한 후, binary_search 함수로 벡터에 찾고자 하는 수가 있는지 이진탐색을 실행하였다.

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    
    int n;
    cin >> n;
    
    vector<int> v(n);
    for(int i=0; i<n; i++) cin >> v[i];
    
    sort(v.begin(), v.end());
    
    int m;
    cin >> m;
    while(m--) {
        int num;
        cin >> num;
        cout << binary_search(v.begin(), v.end(), num) << "\n";
    }
    
    return 0;
}

0개의 댓글