백준 1764

HR·2022년 6월 8일
0

알고리즘 문제풀이

목록 보기
41/50

백준 1764 : 듣보잡

  1. 듣도못한 사람들을 set에 저장

  2. m동안 입력받으면서
    2-1. set에서 찾으면 입력받은걸 정답 set에 저장

  3. 출력은 정답 set의 크기와 set의 내용물들

정답 코드

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

using namespace std;

int n, m;
set<string> s, ans;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin>>n>>m;
	for(int i=0; i<n; i++) {
		string in;
		cin>>in;
		s.insert(in);
	}
	
	for(int i=0; i<m; i++) {
		string in;
		cin>>in;
		if(s.find(in)!=s.end()) { //찾은 경우 
			ans.insert(in);
		}
	}
	
	//answer
	cout<<ans.size()<<'\n';
	for(auto a: ans) {
		cout<<a<<'\n';
	}
	
	
	return 0;
}

0개의 댓글