백준 C++ 1764 듣보잡

1764번 듣보잡

문제풀이

#include <iostream>
#include <vector>
#include <string.h>
#include <algorithm>
using namespace std;
void fast_io(void)
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main(void)
{
    fast_io();
    vector<string> ear;
    vector<string> res;
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        string str;
        cin >> str;
        ear.push_back(str);
    }
    sort(ear.begin(), ear.end());

    for (int i = 0; i < m; i++)
    {
        string str;
        cin >> str;
        if (binary_search(ear.begin(), ear.end(), str))
        {
            res.push_back(str);
        }
    }
    sort(res.begin(), res.end());
    cout << res.size() << "\n";
    for (int i = 0; i < res.size(); i++)
    {
        cout << res.at(i) << "\n";
    }
}

듣보명단 받은 뒤, 들어오는 명단과 비교해서 res에 넣어주고 사전순으로 출력해줬다.

binary_search(시작, 끝, 찾는값) 사용했다.