[백준 1764] HashSet - contains, sort

 

https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

두 그룹을 입력받아 중복되는 사람의 수와 명단을 출력하는 문제이다. HashSet을 이용하여 중복을 제거하고 contains 여부를 판단한 후 오름차순으로 출력하였다. set에는 Collections.sort()를 적용할 수 없어서 ArrayList로 변환한 후 오름차순으로 정렬하였다. 사실 두 그룹의 중복여부만 판별하면 되기 때문에 각 그룹의 중복은 제거할 필요없지만 HashSet을 써보고 싶었다.

 

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

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

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

        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);

        for (int i = 0; i < n; i++) {
            set.add(br.readLine());
        }
        for (int i = 0; i < m; i++) {
            String name = br.readLine();
            if (set.contains(name)) {
                ans.add(name);
            }
        }

        System.out.println(ans.size());

        ArrayList<String> forSort = new ArrayList<>(ans);
        Collections.sort(forSort);
        for (int i = 0; i < forSort.size(); i++) {
            System.out.println(forSort.get(i));
        }
    }
}