[2776] 암기왕

 

https://www.acmicpc.net/problem/2776

2776번: 암기왕

<문제>

시간제한이 아슬아슬한데, set도 통과가 되어 unordered map따위를 쓸 필요는 없었다.

상수가 걸림돌이 될때에는 이분탐색도 한가지 방법이 되겠고,

O(1)에 동작하는 해시도 충분히 적용할 수 있는 문제다.

 

<소스코드>

 

#include <bits/stdc++.h>
using namespace std;
int t, n, m;
set<int> st;
int main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> t;
    while (t--) {
        st.clear();
        cin >> n;
        while (n--) {
            int x;
            cin >> x;
            st.insert(x);
        }
        cin >> m;
        while (m--) {
            int x;
            cin >> x;
            (st.find(x) != st.end()) ? cout << "1\n" : cout << "0\n";
        }
    }
    return 0; 
}