백준 1764 c++

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

 

이번에 set이라는 자로구조를 썼는데 집합과 같은 역할을 하는데 hash map을 기반으로 만들어져서 탐색이 빠르다는 장점이 있다. 그래서 사용했다.

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>

using namespace std;

set<string> unheard;
vector<string> notwo;
int main() {

	int h, w;

	cin >> h >> w;

	

	for (int i = 0; i < h; i++) {
		string temp;
		cin >> temp;
		unheard.insert(temp);
	}

	for (int i = 0; i < w; i++) {
		string temp;
		cin >> temp;
		if (unheard.find(temp) != unheard.end()) {
			notwo.push_back(temp);
		}
	}

	sort(notwo.begin(), notwo.end());

	cout << notwo.size() << '\n';

	for(string name: notwo){
		cout << name << '\n';
	}

	return 0;
}