📌 문제
상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.
각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.
상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.
📥 입력
첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다.
회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.
📤 출력
현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다.
💻 set 자료구조
set 자료구조 정리된 글을 참고하면 set에 대한 사용법을 알 수 있다.
- set은 자동으로 정렬해 주는 기능이 있다.
- key들이 원소로 모여있는 집합체이다.
- key들의 중복을 허용하지 않는다.
🍎 정답코드
// set 컨테이너
//균형 이진 트리, key 라는 원소들의 집합으로 이루어진 컨테이너. key 값은 중복이 되지 않는다.
//원소는 자동 정렬된다.
//set에 원소를 추가하거나 지우는 작업은 O(log N)이다.
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main(){
set<string> st;
int N;
cin>>N;
while(N--){
string str1,str2;
cin>>str1>>str2;
if(str2=="enter"){
st.insert(str1);
}else{
st.erase(str1);
}
}
for(auto it=st.rbegin();it!=st.rend();it++){
cout<<*it<<"\n";
}
}
Just do it