백준 7785 (Set,List)

김경욱·2025년 8월 13일

백준

목록 보기
41/121

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

  int N = Integer.parseInt(br.readLine());

  String[] text = new String[N];



  for (int i =0; i < N; i++)
  {
      text[i] = br.readLine();
  }




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

for (int i = 0; i < N; i++)
{
StringTokenizer st = new StringTokenizer(text[i]);
String name = st.nextToken();
String state = st.nextToken();

 if( state.equals("enter"))
 {
     set.add(name);
 }

 else if (state.equals("leave"))
 {
     set.remove(name);
 }

}

List list = new ArrayList<>(set);

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

for (String name2: list)
{
System.out.println(name2);
}

}

} 이번 문제는 Set을 이용하여 state가 leave이면 제거하고 enter면 추가하는 방식으로 진행하는 방식의 문제였다. 여기서 어려운점은 내림차순이 아닌 오름차순으로 출력을 해야해서 Set을 List로 바꿔 Collections.sort(list,Collections.reverseOrder());를 사용한점이다. List를 사용한건 처음이여서 앞으로도 Set을 이용하면 List까지 같이 생각을 해야할 것 같다!

0개의 댓글