[Baekjoon] 1764번: 듣보잡

🥅 문제

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

 

🔍 설계

듣지도 못하고, 보지도 못한 사람의 이름을 찾아야 한다. 듣지도 못한 사람을 우선 저장하고, 보지도 못한 사람이 저장한 사람 중에 있는지 확인하면 된다.

 

문자열을 키로 저장할 수 있는 맵을 이용하여 듣지도 못한 사람을 먼저 저장하고, 보지도 못한 사람을 맵에서 find하여 있다면 결과 벡터에 저장한다. 저장된 사람을 오름차순으로 정렬 후 출력한다.

 

👊 풀이

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
using namespace std;	
int n, m;
string name;
map<string, int> mm;
vector<string> result;

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	cin >> n >> m;
	for (int i=0; i<n; i++){
		cin >> name;
		mm.insert({name, 1});
	}
	for (int i=0; i<m; i++){
		cin >> name;
		if (mm.find(name) != mm.end()){
			result.push_back(name);		
		}
	}
	sort(result.begin(), result.end());
	cout << result.size() << "\n";
	for (int i=0; i<result.size(); i++){
		cout << result[i] << "\n";
	}
	return 0;
}

 

📝 메모

문자열을 가지고 접근하려고 할 때, 맵이 유용하게 쓰인다.