(7785) 회사에 있는 사람

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

단계별로 풀어보기

14단계(집합과 맵) 3번째

 

 

 

포인터를 쓴 출력용 반복문과 같은 부분을 문제를 풀 때 설명해야 하는지 아닌지 고민했는데 나중에 하루 15개씩 풀 필요가 없어졌을 때 개념과 관련된 글을 한 번 정리해서 쓰는 게 맞는 것 같다.

앞으로 문제를 푸는데 직접적인 관련이 없지만 짚고 넘어갈 만한 부분은 (나중에 따로 정리해서 쓸 생각으로) 굳이 문제 풀이에서 대개는 서술하지 않기로 했다.

 

 

 

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

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n;
  set<string> s;
  
  cin >> n;
  
  while(n--){
    string name, io;
    
    cin >> name >> io;
    
    if(io[0]=='e'){
      s.insert(name);
    }else{
      s.erase(name);
    }
  }
  
  for(auto iter=s.rbegin();iter!=s.rend();iter++){
    cout << *iter << "\n";
  }
  
  return 0;
}