백준 14425 문자열집합

leejihun·2022년 5월 20일
0

알고리즘

목록 보기
3/50

vector에 string 이용해서 풀다가
set으로 해결

#include<iostream>
#include<string>
#include<vector>
#include<set>
using namespace std;


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

	int n = 0, m = 0;
	int cnt = 0;
	cin >> n;
	cin >> m;

	set<string> s1;
	for (int i = 0; i < n; i++)
	{
		string tmpstr;
		cin >> tmpstr;
		
		s1.insert(tmpstr);
		
	}


	for (int i = 0; i < m; i++)
	{
		string tmpstr;
		cin >> tmpstr;
		if (s1.find(tmpstr) != s1.end())
		{
			cnt++;
		}

		
	}
    cout << cnt;

}
profile
U+221E

0개의 댓글