백준 7785 - 회사에 있는 사람

문제링크 : https://www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

Note

이 문제는 출근시(enter) 사람의 이름을 특정 자료에 저장해 놓고 퇴근시(leave) 자료에서 삭제한 후 자료에 남아 있는 요소들을 내림차순으로 정렬하여 출력하면 된다.
단순히 이름만 저장하고 삭제한 후 정렬하면 되는 문제 인데 이름 삭제시 빨리 탐색하여 삭제 해야 하기 때문에 셋(Set) 자료구조를 사용하여 풀면 된다.  주의할점은 출력시 남은 사람의 이름을 사전 순의 역순으로 정렬해서 출력해야 한다는 것 이다.

 
// 문제해설은 https://jackpot53.tistory.com/62 를 참고
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Set;
 
 
public class Main {
 
    public static void main(String[] args) throws IOException {
 
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 
        int N = Integer.parseInt(bf.readLine());
        Set<String> set = new HashSet<>();
 
        for(int n = 0; n < N ; n++) {
            String logs[] = bf.readLine().split(" ");
            if(logs[1].startsWith("e")) { // enter
                set.add(logs[0]);
            }
            else { // leave
                set.remove(logs[0]);
            }
        }
 
        set.stream().sorted(Comparator.reverseOrder()).forEach(System.out::println);
 
    }
 
}