문제접근
놓쳤던 부분
•
unordered_set은 insert를 해도 순서대로 들어가지 않는다...무작위인듯....
따라서 수첩2에 대한 입력은 vector사용
•
테스트케이스가 여러개 있을 수 있기 때문에 수첩1의 unordered_set 초기화가 필요
코드
48604 KB
1096 ms
#include <iostream>
#include <unordered_set>
#include <vector>
int t;
int n;
std::unordered_set<int> n1;
std::vector<int> n2;
void input_setting()
{
std::ios_base::sync_with_stdio(false);
std::cin.tie(0);
std::cout.tie(0);
}
void solution()
{
for (int i = 0; i < n; i++)
{
if (n1.find(n2[i]) != n1.end())
std::cout << "1\n";
else
std::cout << "0\n";
}
}
void input()
{
int tmp;
std::cin >> t;
for (int j = 0; j < t; j++)
{
n1.clear();
std::cin >> n;
for (int i = 0; i < n; i++)
{
std::cin >> tmp;
n1.insert(tmp);
}
std::cin >> n;
n2.resize(n);
for (int i = 0; i < n; i++)
std::cin >> n2[i];
solution();
}
}
int main(void)
{
input_setting();
input();
return (0);
}
C++
복사