[백준 7785] 회사에 있는 사람

[문제]

 

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

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

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

 

[입력]

 

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

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

 

[문제해결]

1. 자료구조 사용하기 

   HashMap을 이용(key : name , value : 상태)해서 맨 뒤에 상태값이 저장되도록 함. 

2. 내림차순 : Collections 라이브러리 이용

   Collections 라이브러리의 sort함수 이용. comparator reverse이용!

   ※ Comparable vs comparator 차이점

      Comparable : 인터페이스로 compareTo함수로 정렬수행

      comparator 객체 : Comparator 구현체의 compare() 메서드 기준으로 정렬을 수행  

 

public class 회사에있는사람 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Map<String,String> hm =  new HashMap<>();
		//입력받기
		for(int i=0;i<n;i++) {
			String name = sc.next();
			String state = sc.next();
			hm.put(name, state);
		}
		
		Object[] names = hm.keySet().toArray(); //총 사람수
		List<String> ans = new ArrayList<String>();
		//현재 상태 enter인 사람만 담는 list
		
		//enter인사람만 담기.
		for(int i=0;i<names.length;i++) {
			String state = hm.get(names[i]).toString();
			if( state.equals("enter")) {
				ans.add(names[i].toString());
			}
		}
		Collections.sort(ans, Collections.reverseOrder()); //내림차순 정의
		//정답 출력
		for(int i=0;i<ans.size();i++) {
			System.out.println(ans.get(i));
		}
		
		sc.close();
	}
}