[BOJ / C++] 1764 듣보잡

🧩 문제 : 듣보잡

💡 정리

N개의 듣도 못한 사람의 이름, M개의 보도 못한 사람의 이름이 주어질 때, 듣도 보도 못한 사람들을 구하면 된다.

이 때 듣도 못한 사람과 보도 못한 사람의 명단에는 중복되는 이름이 없다 !

---

 

💪🏻 풀이 과정 

🌱 아이디어 

1️⃣ map을 이용해 중복을 찾고, 중복된 이름은 vector에 넣어서 오름차순 정렬했다.

 

 

💻 코드

#include <iostream>
#include <algorithm>
#include <map>
#include <vector>
#include <string>
using namespace std;

int main(){
    int n, m;
    map<string, int> list;
    vector<string> answer;
    
    cin >> n >> m;

    for(int i = 0; i < n+m; i++){
        string name;
        cin >> name;
        list[name]++;
        if(list.at(name) == 2){
            answer.push_back(name);
        }
    }

    sort(answer.begin(), answer.end());
    cout << answer.size() << endl;
    for(string a : answer){
        cout << a << endl;
    }

}

 

💭결과