알고리즘
백준 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));
}
}
}