[BOJ][C++] 백준 14425번: 문자열 집합

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

14425번: 문자열 집합

 

풀이

자료구조 <set>을 이용하여 풀이

#include <iostream>
#include <set>

using namespace std;

int main() {
    set<string> s;
    int m, n; string input;
    cin >> m >> n;
    while(m--) {
        cin >> input;
        s.insert(input);
    }
    int ans = 0;
    while(n--) {
        cin >> input;
        if(s.find(input) != s.end())
            ans++;
    }
    
    cout << ans;
    
    return 0;
}