알고리즘/자료구조

[백준]1920 수찾기 #set

씩씩한 IT블로그 2020. 6. 16. 23:03
반응형

1. 아래가 없거나

ios::sync_with_stdio(false);

cin.tie(NULL);

cout.tie(NULL);

2. "\n"대신 endl이 들어가면 시간초과

#include <iostream>
#include <set>
#include <algorithm>

using namespace std;

int N, M, temp;
set<int> s;

int main() 
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> N;
	for (int i = 0; i < N; ++i) {
		cin >> temp;
		s.insert(temp);
	}
	cin >> M;
	for (int i = 0; i < M; ++i) {
		cin >> temp;
		cout << (s.find(temp) == s.end() ? 0 : 1) << '\n';
	}
	return 0;
}
반응형