[BOJ] 회사에 있는 사람

[7785] 회사에 있는 사람

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

• 어떤 사람이 회사에 들어왔는지, 나갔는지 기록된 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램

 

 

Solution

• Set 자료구조에서 로그 기록이 "enter"일 경우 put, 아닐경우에 remove() 연산
• 모든 기록대로 연산을 끝낸 후에 배열에 넣고 오름차순 정렬한 다음 역순 출력

 

 

소스코드

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;
 
public class Main {
    static int n;
    static Set<String> log;
    static StringTokenizer st;
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine().trim());
        init();
        while (n-- > 0) {
            st = new StringTokenizer(br.readLine().trim());
            String name = st.nextToken();
            if (st.nextToken().equals("enter")) {
                log.add(name);
            } else {
                log.remove(name);
            }
        }
 
        StringBuilder sb = new StringBuilder();
        String[] nameArr = new String[log.size()];
        log.toArray(nameArr);
        Arrays.sort(nameArr);
        for (int i = nameArr.length - 1; i >= 0; i--) {
            sb.append(nameArr[i] + '\n');
        }
        System.out.println(sb.toString());
    }
 
    public static void init() {
        log = new HashSet<>();
    }
}