[백준] 7785

당당·2023년 4월 30일

7785 백준 자료구조 해시를 사용한 집합과 맵

백준

목록 보기

73/179

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

📔문제

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

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

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

📝입력

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

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

📺출력

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

📝예제 입력 1

4
Baha enter
Askar enter
Baha leave
Artem enter

📺예제 출력 1

Askar
Artem

🔍출처

Contest > KBTU Open > KBTU Open 2008 E번
-문제를 번역한 사람: baekjoon
-빠진 조건을 찾은 사람: haja, lyzqm
-데이터를 추가한 사람: jh05013

🧮알고리즘 분류

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

📃소스 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.sql.SQLOutput;
import java.util.*;
import java.util.stream.Stream;

public class Code7785 {
    public static void main(String[] args) throws IOException {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();

        HashMap<String, String> log=new HashMap<String,String>();
        for(int i=0;i<n;i++){
            String name=sc.next();
            String inout=sc.next();
            log.put(name,inout);

            if(log.get(name).equals("leave")){
                log.remove(name);
            }
        }

        List<String> enterList=new ArrayList<>(log.keySet());
        enterList.sort(Comparator.reverseOrder());
        for(String key:enterList){
            System.out.println(key);
        }
    }
}

📰출력 결과

📂고찰

https://codechacha.com/ko/java-sort-map/

해시맵 정렬하는 방법을 또 찾아봤다..

먼저, 키로 정렬할지 아닐지를 확인해야한다. 그리고 key집합을 기준으로 새로운 List를 생성한다.

List<String> enterList=new ArrayList<>(log.keySet());
        enterList.sort(Comparator.reverseOrder());
        for(String key:enterList){
            System.out.println(key);
        }