[BOJ] 1764 듣보잡

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

1764번: 듣보잡

---------------------------------------------------핵심 알고리즘--------------------------------------------

 

set+sort

 

---------------------------------------------------풀이----------------------------------------------------

 

듣도 못한 사람의 명단을 set에 저장한 뒤, 보도 못한 사람이 set에 존재할 경우 교집합으로 vector에 저장한다.

사전순으로 출력해야 하므로 vector를 sorting하여 순서대로 출력한다.

#define FASTIO ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <queue>
#include <cmath>
#include <stack>
#include <limits.h>
#include <map>
#include <set>

using namespace std;

set<string> s;

// set A와 set B의 교집합=? 사전순 출력
int main(void){
    FASTIO;
    int N, M;
    cin >> N >> M;
    // 교집합을 저장할 벡터
    vector<string> v;

    string tmp;
    for(int i = 0; i < N; i++){
        cin >> tmp;
        s.insert(tmp);
    }
    for(int i = 0; i < M; i++){
        cin >> tmp;
        // set에 있는 값이면 교집합으로 저장
        if(s.find(tmp) != s.end()){
            v.push_back(tmp);
        }
    }

    // 사전순으로 출력
    sort(v.begin(), v.end());
    cout << v.size() << "\n";
    for(int i = 0; i < v.size(); i++){
        cout << v[i] << "\n";
    }
    return 0;
}

 

---------------------------------------------------후기----------------------------------------------------

 

두 집합의 교집합을 출력하는 문제.

파이썬으로 하면 몹시 간단할 것 같다.