1. 맵을 사용
#include <map>
#include <iostream>
using namespace std;
int n;
map<string, int> mp;
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for (int i = 0; i < n; i++)
{
string name, status;
cin >> name >> status;
if (status == "enter")
{
mp[name]++;
}
else
{
mp[name]--;
}
}
for (auto it = mp.rbegin(); it != mp.rend(); it++)
{
if (it->second > 0)
{
cout << it->first << "\n";
}
}
return 0;
}
2. 맵을 사용하지 않음
- 벡터를 사용해서 정렬. 이름이 두 번 나오면 퇴근한 사람이므로 넘어감
//map을 사용하지 않고
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int n;
vector<string> v;
int main(void)
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for (int i = 0; i < n; i++)
{
string name, status;
cin >> name >> status;
v.push_back(name);
}
sort(v.rbegin(), v.rend());
for (int i = 0; i < n; i++)
{
if (i + 1 < n && v[i] == v[i + 1])
{
i++;
}
else
{
cout << v[i] << "\n";
}
}
return 0;
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준 10814] 나이순 정렬 (0) | 2020.11.28 |
---|---|
[백준 1181] 단어 정렬 (0) | 2020.11.28 |
[백준 1253] 좋다 (0) | 2020.11.27 |
[백준 2467] 용액 (0) | 2020.11.27 |
[백준 14921] 용액 합성하기 (0) | 2020.11.27 |
댓글