BOJ [C++]) 10816번 숫자 카드 2

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

10816번: 숫자 카드 2

 

1. 문제

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.

 

2. PS

- 이전 숫자 카드 문제 (https://www.acmicpc.net/problem/10815) 와 비슷하지만 일반 container로 접근하면 시간 초과.

- map을 사용하여 시간복잡도를 줄여서 해결함.

#include <iostream>
#include <map>
#include <algorithm>

using namespace std;

int main() {
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    int n,m;
    int card[500001];
    map<int, int> myCard;
    cin >> n;
    for(int i = 0 ; i < n; i++) {
        int myCd;
        cin >> myCd;
        myCard[myCd]++;
    }
    
    cin >> m;
    for(int i = 0; i < m; i++) {
        cin >> card[i];
    }
    
    for(int i = 0 ; i < m; i++)
        cout << myCard[card[i]] << " ";
}