(BOJ) 10815 숫자 카드

문제: https://www.acmicpc.net/problem/10815

문제 풀이:

-  binary_search() 함수 이용   -> <algorithm> 헤더파일에 있다

소스 코드:

#include <iostream> #include <queue> #include <algorithm> using namespace std; int n,m,arr[500001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); cin >> n; for (int i = 0; i < n; i++) { cin >> arr[i]; } sort(arr,arr+n); cin >> m; for (int i = 0; i < m; i++) { int a; cin >> a; cout << binary_search(arr,arr+n,a)<<" "; } return 0; }