글 읽기 - 왜 시간초과가 일어나는지 모르겠습니다...

million_theater 5년 전 0

STL을 사용해서 주석에 있는 코드와 본문에 있는 코드 둘 다 실행해 봤지만 결국에는 시간 초과가 뜨네요...

왜 시간 초과가 발생하는지 알려주실 수 있나요?

#include<iostream>
#include<unordered_map>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	/*
	vector<int> n;

	int size; cin >> size;
	
	for (int i = 0; i < size; ++i) {
		int temp; cin >> temp;
		n.push_back(temp);
	}
	sort(n.begin(), n.end());
	cin >> size;
	for (int i = 0; i < size; ++i) {
		int temp; cin >> temp;
		cout << ((binary_search(n.begin(), n.end(),temp)) ? 1 : 0) << endl;
	}
	*/
	unordered_map<int, int> um;
	int size; cin >> size;

	for (int i = 0; i < size; ++i) {
		int temp; cin >> temp;
		um[temp] = 1;
	}

	cin >> size;
	for (int i = 0; i < size; ++i) {
		int temp; cin >> temp;

		cout << ((um.find(temp) != um.end()) ? 1 : 0 )<< endl;
	}

	return 0;
}