[BOJ/백준/C++] 7785번 회사에 있는 사람

7785번: 회사에 있는 사람

---

반응형

📌 접근 방법

• map을 활용해서 출입 기록을 담는다
• set에 이름을 담고 사전 역순으로 정렬시켜둔다
• 정렬된 이름으로 map에서 찾아서 회사에 남아있으면 출력한다

 

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>

using namespace std;
int main() {

    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n;
    cin>>n;

    map< string, bool>m;
    set<string, greater<string>> s;
    for(int i=0; i<n; i++){
        string x, y;
        cin>>x>>y;
        if(y=="enter")m[x]=true;
        else if(y=="leave")m[x]=false;
        s.insert(x);
    }
    for(auto it=s.begin(); it!=s.end(); it++){
        string tmp = *it;
        if(m[tmp])cout<<tmp<<'\n';
    }
    return 0;
}