본문 바로가기
알고리즘 문제풀이/백준

[백준 7785] 회사에 있는 사람

by m2162003 2020. 11. 28.

www.acmicpc.net/problem/7785

 

7785번: 회사에 있는 사람

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

www.acmicpc.net

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

댓글