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

문제

 

 

풀이

map 자료구조를 사용해 풀면된다.

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main() {
	int n, m;
	int cnt = 0;
	map<string, bool> mp;

	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		string s;

		cin >> s;

		mp.insert({ s, true });
	}

	for (int i = 0; i < m; i++) {
		string s;

		cin >> s;

		if (mp[s] == true) cnt++;
	}

	cout << cnt;

	return 0;
}