[C++] 백준 14단계 - 14425번 문제 (문자열 집합)

문제설명

 

소스코드

#include <iostream>
#include <map>
using namespace std;
int main(void)
{
	map<string, bool> m;
	int N, M;
	int count = 0;
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		string str;
		cin >> str;
		m.insert(pair<string, bool>(str, true));
	}
	for (int i = 0; i < M; i++)
	{
		string str;
		cin >> str;
		if (m[str] == true) count++;
	}
	cout << count;
}

 

설명

• 문자열과 true를 맵에 저장한다.
• 맵에서 문자열을 찾고, 해당 문자열의 bool 타입 값이 true면 count를 1 증가시킨다.