(C++) 백준 7785번 - 회사에 있는 사람

문제 링크 : https://www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

문제 풀이

해시를 이용한 풀이이다.

unordered_set이라는 다소 생소한 STL을 사용하였다.

정렬은 cmp라는 cutom 비교 함수를 만들어서 사전순의 역순으로 정렬하였다.

#include <iostream>
#include <unordered_set>
#include <vector>
#include <algorithm>

using namespace std;

int n;
string person, act;
unordered_set<string> s;

bool cmp(string a, string b){
    return a>b;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> n;
    while(n--){
        cin >> person >> act;
        if(act == "enter") s.insert(person);
        else s.erase(person);
    }
    vector<string> v(s.begin(), s.end());
    sort(v.begin(), v.end(), cmp);
    for(auto k : v) cout << k << "\n";
}