[백준] 14425 문자열 집합

14425번: 문자열 집합

 

www.acmicpc.net

풀이

Map 자료구조를 사용해서 쉽게 해결할 수 있는 문제이다. Trie 자료구조를 사용해서도 풀 수 있을 것으로 보인다.

코드

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    map<string, int> map;
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        string tmp;
        cin >> tmp;
        map[tmp] = 1;
    }
    int ans = 0;
    for (int i = 0; i < m; i++) {
        string tmp;
        cin >> tmp;
        if (map.count(tmp) > 0) ans++;
    }
    cout << ans << '\n';
    return 0;
}