쌓고 쌓다

[백준] 문자열 집합 14425번 C++ 풀이 본문

알고리즘/백준

[백준] 문자열 집합 14425번 C++ 풀이

승민아 2021. 12. 26. 15:52

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>
using namespace std;
map<string, bool> m;
int N, M;
string str;
int res = 0;

int main(void)
{
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	{
		cin >> str;
		m.insert(pair<string, bool>(str, true));
	}

	for (int i = 0; i < M; i++)
	{
		cin >> str;
		if (m[str]==true)
			res++;
	}
	cout << res;

}

map에 입력받은 문자열을 true와 함께 입력해주고

입력받은 문자열이 map에 존재한다면 존재하는 문자열의 개수를 +1 해준다.

Comments