Search
Duplicate
📗

암기왕

주차
문제번호
2776
언어
티어
실버
유형
자료구조
이분탐색
해시를 사용한 집합과 맵
정렬
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

놓쳤던 부분

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++
복사