[JAVA] 백준 7785 회사에 있는 사람_집합과 맵

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

7785번: 회사에 있는 사람

 

 접근 :

 

 - 출입 기록 수 n 을 입력받는다.

 

 - 한줄의 출입한 사람의 이름이 입력과 enter / leave 가 입력된다.

 

 - 현제 회사에 있는 사람의 이름이 알파벳 역순으로 출력된다.

 

- 출입한 사람의 이름을 map에 key로 등록하고 value로 출입 여부가 기록된다.

 

- map 에 value가 enter 인 사람을 배열로 꺼내고 정렬을 한 후 화면에 출력한다.

 

  코드 구현 : 

 

import java.io.*;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;

public class Main {

	public static void main(String[] srgs) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] inputs;
		HashMap<String, String> inout_list = new HashMap<>();
		String[] temp_result = new String[n];
		int flag = 0;
		StringBuilder sb = new StringBuilder();

		// 사람이름 및 출입내역 map으로 받기
		for (int i = 0; i < n; i++) {
			inputs = br.readLine().split(" ");
			inout_list.put(inputs[0], inputs[1]);
		}

		// 출입 결과가 enter 일 경우 array에 저장
		for (String key : inout_list.keySet()) {
			if (inout_list.get(key).equals("enter")) {
				temp_result[flag++] = key;
			}
		}
		// 배열 전체를 정렬하면 null 이 포함되어 있으므로 이름이 있는 배열 길이 만큼 자르기
		String[] result = new String[flag];
		System.arraycopy(temp_result, 0, result, 0, flag);

		//알파벳 내림차순으로 정렬
		Arrays.sort(result, Comparator.reverseOrder());

		//결과 출력
		for (String str : result) {
			sb.append(str).append("\n");
		}
		System.out.println(sb);
		br.close();
	}
}