[백준 7785] 회사에 있는 사람 (C++)

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

문제

---

상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.

각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.

상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.

 

입력

---

첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 10⁶) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다.

회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.

 

출력

---

현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다.

 

문제풀이

---

자료구조를 이용하는 문제.

enter이면 set에 저장하고, leave면 set에서 데이터를 빼낸 후 역순으로 출력하면 되는 간단한 문제.

 reverse_iterator를 사용하면 set을 뒤집지 않고도 역순으로 출력할 수 있다.

 

아래는 코드.

#include <iostream>
#include <set>
using namespace std;

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	int N;
	string name, enterOrLeave;
	cin >> N;
	set<string> s;
	set<string>::reverse_iterator it;
	for (int i = 0; i < N; i++)
	{
		cin >> name>>enterOrLeave;
		if (enterOrLeave == "enter")
		{
			s.insert(name);
		}
		else
		{
			s.erase(name);
		}
	}
	for (it = s.rbegin(); it != s.rend(); it++)
	{
		cout << *it << "\n";
	}
	return 0;
}