1920번: 수 찾기

 

- 문제 사이트: https://www.acmicpc.net/problem/1920

1920번: 수 찾기

 

N개의 정수가 주어졌을 때, 원하는 숫자가 있는지 찾는 문제이다.

map 내에 N개의 수를 입력 받은 후 find 함수를 이용해 원하는 값의 존재 여부를 검색하도록 하였다.

 

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N, M;
    long long int num;

    cin >> N;
    map<long long int, bool> A;
    for (int i = 0; i < N; i++)
    {
        cin >> num;
        A[num] = true;
    }

    cin >> M;
    for (int i = 0; i < M; i++)
    {
        cin >> num;
        if (A.find(num) != A.end())
            cout << "1\n";
        else
            cout << "0\n";
    }
    
    return 0;
}

- 메모리: 8360 KB

- 시간: 96 ms

- 코드 길이: 546 B