7785 번 : 회사에 있는 사람

문제는 다음과 같습니다.

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

7785번: 회사에 있는 사람

 

풀이 코드는 다음과 같습니다.

#include <iostream>
#include <string>
#include <map>
#include <algorithm>

using namespace std;

int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	long long n;
	cin>>n;
	string name,comm;
	map<string,string,greater<>>m;
	for(long long i{0};i<n;i++)
	{
		cin>>name>>comm;
		m[name]=comm;
	}
	for(auto a : m){
		if(a.second=="enter")
			cout<<a.first<<"\n";
	}
   return 0;
}

10의 6 제곱이나 되는 큰 배열을 일일이 누가 나갔고 들어왔는지 매번 찾을 수 없기 때문에 map을 사용해서 업데이트하는 방식으로 구현했습니다. 또한 사전 순의 역순으로 출력하라고 했으므로 내림차순이 되도록 map에 greater를 넣어주었습니다.

map에 익숙하지 않다면 쉽게 해결하기 어려운 문제였다고 생각합니다.