[백준/BOJ] 1764번 - 듣보잡 (C++)

문제 링크

코드

#include <bits/stdc++.h>
#include <unordered_set>
using namespace std;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);
    unordered_set<string> s;
    vector<string> ans;
    string str;
    int n, m, i;
    cin >> n >> m;
    for (i = 0; i < n; i++) {
        cin >> str;
        s.insert(str);
    }
    for (i = 0; i < m; i++) {
        cin >> str;
        if (s.find(str) != s.end()) ans.push_back(str);
    }
    sort(ans.begin(), ans.end());
    cout << ans.size() << '\n';
    for (auto a : ans)
        cout << a << '\n';
}

---

설명

찾기 속도가 빠른 unordered_set를 사용했다.

(주의) 기록용으로 작성한 글입니다. 좋은 코드가 아닐 수 있습니다.

댓글 환영합니다!