백준 14425번 - 문자열 집합

void_melody 2022. 6. 8. 16:00

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

14425번: 문자열 집합

첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어

www.acmicpc.net

#include <iostream>
#include <map>
#include <string>
using namespace std;
int main()
{
	std::cin.tie(NULL);
	std::ios::sync_with_stdio(false);
	
	int n, m;
	cin >> n >> m;
	int count = 0;
	map<string, int> ma;
	for (int i = 0; i < n; i++)
	{
		string temp;
		cin >> temp;
		ma.insert({ temp, 0 });
	}
	for (int i = 0; i < m; i++)
	{
		string temp;
		cin >> temp;
		if (ma.find(temp) != ma.end()) 
		{
			count++;
		}
	}
	cout << count;
}