[백준][C++] 10815 : 숫자 카드

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

24060번: 알고리즘 수업 - 병합 정렬 1

 

 

 

---

- 문제

 

  두 개의 정수 배열이 주어지면 서로 같은 숫자가 있으면 1, 아니면 0을 출력하는 문제다.

 

 

---

- 해설

 

  이것도 map <int,int>를 이용해서 숫자를 키값으로 저장해놓고 풀면 쉽다.

 

 

---

- 풀이

#include <iostream>
#include <map>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int N, M;
    int temp;
    map<int, int> m;
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> temp;
        m[temp]++;
    }
    cin >> M;
    for (int i = 0; i < M; i++)
    {
        cin >> temp;
        if (m[temp] == 1)
            cout << 1 << " ";
        else
            cout << 0 << " ";
    }

    return 0;
}

 

---

- 새롭게 알게 된 점

 

X