[ C++ 백준 7785 ] 회사에 있는 사람
2023. 11. 7. 16:00ㆍ알고리즘/백준 문제풀이
set또는 map을 사용하는 문제다.
#include <iostream>
#include <set>
using namespace std;
set<string, greater<string>> enterMember;
int main()
{
int n;
string inputName, command;
cin >> n;
for (int i = 0; i < n; ++i)
{
cin >> inputName >> command;
if (command == "enter")
{
enterMember.insert(inputName);
}
else if (command == "leave")
{
if (enterMember.find(inputName) != enterMember.end())
enterMember.erase(inputName);
}
}
for (auto val : enterMember)
cout << val << '\n';
}
이 조건 때문에 기본적으로 정렬이 되는 set을 사용했다.
set에 정렬을 역순으로 바꾸기 위해 set<string, greater<string>>으로 선언해서 해결했다.
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
[ C++ 백준 9328 ] 열쇠 (0) | 2023.11.15 |
---|---|
[ C++ 백준 9466 ] 텀 프로젝트 (0) | 2023.11.09 |
[ C++ 백준 2805 ] 나무 자르기 (0) | 2023.11.04 |
[ C++ 백준 17404 ] RGB 거리 2 (0) | 2023.11.02 |
[ C++ 백준 2342 ] Dance Dance Revolution (0) | 2023.10.31 |