BOJ 백준온라인져지 7785 회사에 있는 사람 풀이

1. 일반 배열 또는 리스트를 사용하면 시간초과

2. HashMap 또는 Set 을 사용해야된다.

3. HashMap 은 사용안해봤다. (이 문제에서)

	import java.util.*;
	import java.io.*;
	/**
	* https://www.acmicpc.net/problem/7785
	* BOJ 백준온라인져지 7785 회사에 있는 사람 풀이
	*/
	public class Main {
	private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	public static void main(String args[]) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int N = Integer.parseInt(br.readLine());
	Set<String> nameSet = new HashSet<>();
	for (int i = 0; i < N; i++) {
	String str1[] = br.readLine().split(" ");
	String name = str1[0];
	boolean isLeave = str1[1].equals("leave");
	if (!isLeave) nameSet.add(name);
	else nameSet.remove(name);
	}
	String nameArray[] = nameSet.toArray(new String[nameSet.size()]);
	Arrays.sort(nameArray);
	for (int i = nameArray.length - 1; i >= 0; i--) {
	bw.write(nameArray[i] + "\n");
	}
	bw.flush();
	}
	}

view raw Main.java hosted with ❤ by GitHub

문제

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

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

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

입력

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

회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다.

출력

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

예제 입력 1 

4
Baha enter
Askar enter
Baha leave
Artem enter

예제 출력 1 

Askar
Artem

힌트

출처

Contest > KBTU Open > KBTU Open 2008 E번