[백준]1920-수 찾기(설명X)

n과 m은 최대 100,000이다.

무작정 for 돌리면서 찾으면 최악의 경우 시간복잡도가 nm.. n^2이기 때문에 해쉬 맵 사용.

#include <cstdio>
#include <unordered_map>
using namespace std;
 
int main()
{
    int argc;
    scanf("%d", &argc);
    unordered_map<int, int> hash;
    for (size_t i = 0; i < argc; i++) {
        int num;
        scanf("%d", &num);
        hash.insert(pair<int, int>(num, num));
    }
    scanf("%d", &argc);
    for (size_t i = 0; i < argc; i++) {
        int num;
        scanf("%d", &num);
        if (hash.find(num) == hash.end())
            printf("%d", 0);
        else
            printf("%d", 1);
        printf("\n");
    }
    return 0;
}