[Silver V] Title: 회사에 있는 사람, Time: 716 ms, Memory: 56872 KB -BaekjoonHub

Author: SHIMHUN

백준/Silver/7785. 회사에 있는 사람/README.md

@@ -0,0 +1,34 @@
+# [Silver V] 회사에 있는 사람 - 7785 
+
+[문제 링크](https://www.acmicpc.net/problem/7785) 
+
+### 성능 요약
+
+메모리: 56872 KB, 시간: 716 ms
+
+### 분류
+
+자료 구조, 집합과 맵, 해시를 사용한 집합과 맵
+
+### 제출 일자
+
+2025년 11월 1일 16:48:19
+
+### 문제 설명
+
+<p>상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.</p>
+
+<p>각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.</p>
+
+<p>상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 10<sup>6</sup>) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다.</p>
+
+<p>회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.</p>
+
+### 출력 
+
+ <p>현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다.</p>
+

백준/Silver/7785. 회사에 있는 사람/회사에 있는 사람.java

@@ -0,0 +1,28 @@
+import java.util.*;
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        int n = Integer.parseInt(br.readLine());
+
+        Set<String> set = new HashSet<>();
+
+        while(n-- > 0){
+            String[] s = br.readLine().split(" ");
+            if(s[1].equals("enter")) set.add(s[0]);
+            else set.remove(s[0]);
+        }
+
+        List<String> al = new ArrayList<>(set);
+        Collections.sort(al, Collections.reverseOrder());
+
+        for(String s : al){
+            sb.append(s).append("\n");
+        }
+
+        System.out.print(sb);
+    }
+}