백준 14425번: 문자열 집합 (C++)

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

14425번: 문자열 집합

---

Solved By: Map

 

map에서는 find() 메서드를 썼을 때, 해당 key값이 없다면 m.end() iterator를 반환하는 것을 알고 있다면 쉽게 구현할 수 있습니다.

 

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

map<string, int> m;

int n, m2;

int main(){
    cin >> n >> m2;
    
    for(int i = 0; i < n; i++){
        string s; cin >> s;
        m[s]++;
    }
    
    int res = 0;
    for(int i = 0; i < m2; i++){
        string s; cin >> s;
        if(m.find(s) != m.end()) res++;
    }
    
    cout << res;
    return 0;
}