듣보잡 (feat. 백준, 1764번)

듣보잡
https://www.acmicpc.net/problem/1764

1764번: 듣보잡

반응형

// wooheyon.kim
// https://www.acmicpc.net/problem/1764
#include <iostream>
#include <string>
#include <set>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, M;
	string tmp;
	set<string> tmp1, tmp2, ans;
	cin >> N >> M;
	for (register int i = 0; i < N; ++i)
		cin >> tmp, tmp1.insert(tmp);
	for (register int i = 0; i < M; ++i)
		cin >> tmp, tmp2.insert(tmp);
	for (auto iter = tmp1.begin(); iter != tmp1.end(); ++iter)
		if (tmp2.find(*iter) != tmp2.end())
			ans.insert(*iter);
	cout << ans.size() << "\n";
	for (auto iter = ans.begin(); iter != ans.end(); ++iter)
		cout << *iter << "\n";
	return 0;
}
// *&)*@*

듣도 못한 사람과 보도 못한 사람에 대해 자료구조 set을 이용하여 따로 저장하고, 두 set을 비교합니다.