듣보잡 풀이

문제 링크: https://www.acmicpc.net/problem/1764

백준 집합과 맵 5단계 - 1764번 듣보잡을 풀어보았다.

 

풀이: 두 명단에서 겹치는 사람의 이름을 정렬해 출력한다.

C++의 경우, map을 이용했다.

 

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
int main()
{
  int n,m,cnt=0;
	string s;
	cin>>n>>m;
	map<string,bool>nv;
	vector<string>res;
	for(int i=0;i<n;i++)
	{
		cin>>s;
		nv.insert(make_pair(s,true));
	}
	for(int i=0;i<m;i++)
	{
		cin>>s;
		if(nv[s])
		{
			cnt++;
			res.push_back(s);
		}
	}
	sort(res.begin(),res.end());
	cout<<cnt<<"\n";
	for(int i=0;i<res.size();i++)
	{
		cout<<res[i]<<"\n";
	}
}

Python

n,m=map(int,input().split())
name={input() for i in range(n)}
res=[] # 정답재출용
for i in range(m):
	a=input()
	if a in name: res.append(a) # 듣도 보도 못하면 넣기
res.sort()
print(len(res))
for i in range(len(res)):
	print(res[i])

Java