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

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

14425번: 문자열 집합

---

 문제 풀이

기본 자료구조 문제이다.

n번 입력받은 문자열 중 m번 입력한 문자열이 있는지 체크하는 문제이다.

Set으로 구현하면 매우 쉽다!

 느낀 점

기본적인 자료구조 문제이다.

 코드

#include <iostream>
#include <string>
#include <set>

using namespace std;

int n, m, cnt = 0;
set<string> s;

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

	cin >> n >> m;
	for (int i = 0; i < n;i++) {
		string tmp;
		cin >> tmp;
		s.insert(tmp);
	}

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

	cout << cnt;
}