[백준/Java] 7785번 :: 회사에 있는 사람

| 문제

상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.

각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.

상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.

 

| 입력

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

회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.

 

| 출력

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

 

| 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

        for(int i=0; i<n; i++)
        {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String name = st.nextToken();
            String log = st.nextToken();

            if(map.containsKey(name))
            {
                map.remove(name);
            }
            else
            {
                map.put(name, log);
            }
        }
        ArrayList<String> arr = new ArrayList<>(map.keySet());
        arr.sort(Collections.reverseOrder());
        StringBuilder sb = new StringBuilder();

        for(int i=0; i<arr.size(); i++)
        {
            sb.append(arr.get(i)).append("\n");
        }
        System.out.println(sb);
    }
}

 

| 정리

만약, 이미 존재하는 이름이라면 출근 기록일 것이고 입력하려는 것은 퇴근 기록일 것이다.

따라서 이미 존재하는 이름(key)일 경우에는 배열에서 삭제를 해줬다.

이렇게 하면 로그가 출/퇴근 기록이 모두 있는지, 출근 기록만 있는지 이런 식으로 비교를 해줄 필요가 없고

배열에 존재하는 이름만 출력하면 되기 때문에 더 간단하다고 생각했다.

단, 이것은 동명이인이 존재하지 않는다는 조건이 있기에 가능한 방식이라고 생각한다.