[백준] 1764번 듣보잡 - JAVA

문제 

김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

 

출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

---

풀이

듣도 못한 단어는 다 set에 넣어주고, 보도 못한 단어들은 기존에 존재하는지 확인 후 존재하면 count++, list에 추가하였음.

마지막으로 문제에서 사전순으로 출력하라고 했기 때문에 정렬 후, 출력!

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


public class Main {

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        String input = br.readLine();

        StringTokenizer st = new StringTokenizer(input);

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        int count = 0;

        HashSet<String> set = new HashSet<>();
        List<String> resultList = new ArrayList<>();


        for (int i = 0; i < N; i++) {
            String n = br.readLine();
            set.add(n);
        }

        for (int i = 0; i < M; i++) {
            String m = br.readLine();
            if (set.contains(m)) {
                count ++;
                resultList.add(m);
            }
        }

        Collections.sort(resultList);

        bw.write(count + "\n");
        for (String result : resultList) {
            bw.write(result + "\n");
        }

        bw.flush();
        bw.close();
    }

}