10816번: 숫자 카드 2

 

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

10816번: 숫자 카드 2

 

"10815번: 숫자 카드" 의 확장된 문제이다.

상근이가 가지고 있는 숫자 카드 N개 중에서 입려되는 M개의 숫자 카드와 일치하는 카드가 있는지 확인하되, 몇개를 가지고 있는지를 함께 구해줘야 하는 문제이다.

 

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

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    int N, M, card;
    
    cin >> N;    
    map<int, int> cardList;
    for (int i = 0; i < N; i++)
    {
        cin >> card;
        if (cardList.find(card) == cardList.end())
            cardList[card] = 1;
        else
            cardList[card]++;
    }

    cin >> M;
    for (int i = 0; i < M; i++)
    {
        cin >> card;
        if (cardList.find(card) == cardList.end())
            cout << "0 ";
        else
            cout << cardList[card] << " ";
    }
    cout << "\n";
    return 0;
}

- 메모리: 25520 KB

- 시간: 736 ms

- 코드 길이: 687 B

 

* 연관 문제:

- [백준] 10815번: 숫자 카드