1920 C++ (정렬/탐색)

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

 

algorism 라이브러리가 익숙하면 쉬운 문제이다.

 

binary_search(), sort()만 쓰면 된다.

이진탐색은 정렬 된 데이터만 탐색이 가능하므로 sort를 돌려야한다.

#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>

using namespace std;

stack<int>stk;

int main() {
	
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n, n2;
	cin >> n;

	vector<int>v(n);



	for (int i = 0; i < n; i++) {
		cin >> v[i];
		 
	}

	sort(v.begin(), v.end());

	cin >> n2;

	for (int i = 0; i < n2; i++) {
		int temp;
		cin >> temp;
		if (binary_search(v.begin(), v.end(), temp))
			cout << 1 << '\n';
		else
			cout << 0 << '\n';
	
	}

	return 0;
}