백준 7785번 C++

백준 7785번 회사에 있는 사람

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

7785번: 회사에 있는 사람

정답 코드

#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <cstring>
#include <vector>
#include <cctype>

using namespace std;
map <string, string> member;
map <string, string, greater<string>> enter_log;

int main() {

    int N;
    string name, state;
    cin >> N;

    for (int i = 0; i < N; i++) {
        cin >> name >> state;
        member.insert({name, state});
        
        if (member.find(name) != member.end()) {
            if (state == "enter") {
                enter_log.insert({name, name});
            }
            else if (state == "leave") {
                enter_log.erase(name);
            }
        }
        else { 
            if (state == "enter") {
                enter_log.insert({name, name});
            }
        }
    }

    for (auto k : enter_log) {
        cout << k.first << '\n';
    }
    
    return 0;
}

문제 풀이

map을 사용해서 풀었습니다. map은 기본적으로 내림차순이지만 greater를 사용하게 되면 오름차순으로 정렬할 수 있습니다. 그리고 find함수를 사용하였는데 원하는 값이 없을 때에는 map.end()를 반환합니다.
그리고 for문을 each for문 형태를 사용하였는데
편리하고 간결합니다.