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

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

7785번: 회사에 있는 사람

 

백준 7785번 회사에 있는 사람 자바 풀이

난이도: 실버5

 

 

HashSet을 이용하여 풀었다.

enter일 경우 HashSet에 넣고,

아닐경우 HashSet에서 제거한다.

그 후 ArrayList로 set을 변환하고,

정렬하고 출력하였다.

 

코드

import java.util.*;

public class back7785 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int n =scanner.nextInt();

        scanner.nextLine();

        HashSet<String> set = new HashSet<>();

        for(int i=0;i<n;i++){

            String temp[]=scanner.nextLine().split(" ");

            if(temp[1].equals("enter")){

                set.add(temp[0]);

            }else{

                if(set.contains(temp[0])){

                    set.remove(temp[0]);

                }                

            }

        }

        ArrayList<String> arr=new ArrayList<>(set);

        Collections.sort(arr,Collections.reverseOrder());

        for(String list:arr){

            System.out.println(list);

        }

    }

}