[BOJ/JAVA] 백준 7785 : 회사에 있는 사람 (자바)

문제 정보

  문제명   - 회사에 있는 사람
  난이도   - 실버 V
문제 번호 - 7785번

---

문제 링크

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

7785번: 회사에 있는 사람

---

문제

상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.
각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.
상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.

---

입력

첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다.
회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.

---

출력

현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
4 Baha enter Askar enter Baha leave Artem enter	Askar Artem

---

알고리즘 분류

● 자료 구조
● 해시를 사용한 집합과 맵

---

소스코드

package Lv2_Silver;

import java.io.*;
import java.util.*;
/**
 * @author HanHoon
 * @category 자료 구조, 해시를 사용한 집합과 맵
 * https://www.acmicpc.net/problem/7785
 */
public class BOJ_S5_7785_회사에_있는_사람 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = null;
        StringBuilder str = new StringBuilder();

        // N
        int N = Integer.parseInt(br.readLine());
        HashMap<String, String> map = new HashMap<>();

        for (int n = 0; n < N; n++){
            st = new StringTokenizer(br.readLine());
            String key = st.nextToken();
            String value = st.nextToken();

            if(value.equals("enter"))
                map.put(key, value);
            else if(value.equals("leave"))
                if(map.containsKey(key))
                    map.remove(key);
        }

        ArrayList<String> list = new ArrayList<String>(map.keySet());

        /**
         * reverse: 그냥 거꾸로
         * reverseOrder: 역순 정렬
         */
//        Collections.reverse(list);
        Collections.sort(list, Collections.reverseOrder());

        for(String s : list)
            str.append(s).append("\n");

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---

####난이도 #관련개념