[C++/백준 10816번]

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

10816번: 숫자 카드 2

 

해결 방법

   

   map 의 키값은 중복을 허용하지 않으므로, 가지고 있는 카드를 입력을 받을 때 이전에 추가한 key인지 확인 후 중복되면 해당 숫자의 value 값을 늘려 주는 방식으로 해결했다. map의 키값은 중복이 안된다는 것을 명심하자.

   

 

#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
unordered_map<int, int> m;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int N;

    cin >> N;

    for (int i = 0; i < N; i++)
    {
        int input;
        cin >> input;
        
        if (m.find(input) != m.end())
        {
            m[input]+=1;
        }
        else
        {
            m.insert({ input, 1 });
        }
    }

    int M;

    cin >> M;

    for (int i = 0; i < M; i++)
    {
        int input;
        cin >> input;
        cout << m[input] << " ";
    }

    return 0;
}