백준 - 7785번

 

풀이

 

import java.util.Scanner;

import java.util.HashSet;

import java.util.ArrayList;

import java.util.Collections;

 

public class Main {

 

      public static void main(String[] args) {

            String[] arr;

            String str = "";

            Scanner scan = new Scanner(System.in);

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

            int count = scan.nextInt();

            scan.nextLine();

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

                  str = scan.nextLine();

                  arr = str.split(" ");

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

                        set.add(arr[0]);

                  }else {

                        set.remove(arr[0]);

                  }

            }

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

            // 오름차순 정렬

            Collections.sort(list);

            int num = list.size();

            for(int i=num-1; i>=0; i--){

                  System.out.println(list.get(i));

            }

      }

}