[Baekjoon/백준] 7785 JAVA

문제 출처: https://www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

 

1. 문제 접근방식

- HashMap 을 사용하여 접근하였다. 이름을 key값으로 하였고 enter인 사람들을 ArrayList에 넣고 출력 시에는 역순으로 출력하였다.

 

 

2. 내가 푼 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;

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

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

        HashMap<String, String> map = new HashMap<>();
        ArrayList<String> arr = new ArrayList<>();

        while (N-- > 0) {
            String[] member = br.readLine().split(" ");
            map.put(member[0], member[1]);
        }

        for (String key : map.keySet()) {
            if (map.get(key).equals("enter")) {
                arr.add(key);
            }
        }

        Collections.sort(arr);

        for (int i = arr.size()-1; i >= 0; i--) {
            System.out.println(arr.get(i));
        }
    }
}

 

3. 결과 및 느낀점

- 시간을 줄일 수 있는 방법에 대해 생각해봐야 할 거 같다.