백준 1764번 c++ 풀이

map의 해시성을 이용하면 상수 시간~ O(n) 안에 해결가능합니다.

#include <iostream>
#include <algorithm>
#include <queue>
#include <climits>
#include <string>
#include <map>
using namespace std;

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

    int n, m;
    map<string, int> hash;
    cin >> n >> m;
    for (auto i=0; i<n; i++){
        string temp;
        cin >> temp;
        hash[temp]++;
    }
    for (auto i=0; i<m; i++){
        string temp;
        cin >> temp;
        hash[temp]++;
    }
    priority_queue<string, vector<string>, greater<>> pq;
    for (auto i : hash){
        if (i.second == 2){
            pq.push(i.first);
        }
    }
    cout << pq.size() << '\n';
    while (!pq.empty()){
        cout << pq.top() << '\n';
        pq.pop();
    }
    return 0;
}