엄지월드

백준 7785 회사에 있는 사람 본문

알고리즘

백준 7785 회사에 있는 사람

킨글 2024. 4. 3. 20:48
반응형

문제

 

 

방법

set을 통해서 넣고, 빼고를 반복하였다.

내림차순 정렬은 Collections.reversOrder을 활용하였다.

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.StringTokenizer;

// 7785
public class test {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Set<String> set = new HashSet<>();
        final int loop = Integer.parseInt(br.readLine());
        for (int i = 0; i < loop; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String name = st.nextToken();
            String inOut = st.nextToken();
            if("enter".equals(inOut)) {
                set.add(name);
            } else {
                set.remove(name);
            }
        }

        List<String> items = new ArrayList<>(set);
        items.sort(Collections.reverseOrder());
        final int size = items.size();
        for (int i = 0; i < size; i++) {
            System.out.println(items.get(i));
        }
    }
}

'알고리즘' 카테고리의 다른 글

백준 11004 K번째 수  (0) 2024.04.07
백준 11651 좌표 정렬하기 2  (0) 2024.04.07
백준 2960 반례  (0) 2023.01.24
Oracle - 동명 동물 수 찾기 59041  (0) 2022.10.10
Oracle 입양 시각 구하기(1) 59412  (0) 2022.10.10
Comments