백준 1764 _ 듣보잡

www.acmicpc.net/problem/1764

1764번: 듣보잡

---

✨ 내 소스 코드

#include<iostream>
#include <string>
#include<vector>
#include <map>
#include<algorithm>
using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
    
	int N, M;
	vector<string> vec;
    
	cin >> N >> M;
	string temp;
	map <string, int>m;
    
	while (N--) {
		cin >> temp;
		m.insert(make_pair(temp, 0));
	}
    
	while (M--) {
		cin >> temp;
		if (m.find(temp) != m.end()) {
			vec.push_back(m.find(temp)->first);
		}
	}
    
	sort(vec.begin(), vec.end());
    
	cout << vec.size() << '\n';
	for (int i = 0; i < vec.size(); i++) {
		cout << vec[i] << '\n';
	}
	
	return 0;
}

 

🙏 문제 풀이 

듣도 못한 사람의 명단을 map에 저장하고

보도 못한 사람의 명단을 받으면서, map에 해당 이름이 있는지 확인을 해서 있으면 vector에 추가를 한다

그 후 vector를 정렬하여 출력하면 해결되는 간단한 문제였다

 

⭐ 문제 풀이 결과