[C/C++ 백준 1764번] 듣보잡 (Silver 4)

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

1764번: 듣보잡

듣도 못한 사람들을 모두 입력받은 뒤, sort함수를 이용해 정렬해준다.

 

그리고 새로 보도 못한 사람의 수를 입력받으면서 이분 탐색을 이용해 있는지 여부를 확인 한뒤, 있다면 새로운 벡터에 넣어준다. binary_search 함수 자체가 있는 줄은 몰랐다.

 

#include <cstdio>
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main(void){
	int N, M, cnt = 0;
	string str;
	vector <string> v;
	vector <string> w;
	scanf("%d %d", &N, &M);
	v.resize(N);
	for(int i=0; i<N; i++){
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	for(int i=0; i<M; i++){
		cin >> str;
		if(binary_search(v.begin(), v.end(), str)){
			w.push_back(str);
			cnt++;
		}
	}
	printf("%d\n", cnt);
	sort(w.begin(), w.end());
	for(int i=0; i<w.size(); i++)
		cout << w[i] << "\n";
}