[백준 온라인 저지] 1764. 듣보잡

1. 입력

- 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다.

- 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 M개의 줄에 걸쳐 보도 못한 사람의 이름이 순서대로 주어진다.

- 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다.

- N, M은 500,000 이하의 자연수이다.

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

 

2. 출력

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

 

3. 코드

import java.util.*;
import java.io.*;
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));
        StringTokenizer token = new StringTokenizer(br.readLine());
        int n = Integer.valueOf(token.nextToken()), m = Integer.valueOf(token.nextToken());
        HashSet<String> hear = new HashSet<>();
        for(int i=0 ; i<n ; i++)
            hear.add(br.readLine());
        HashSet<String> see = new HashSet<>();
        for(int i=0; i<m; i++)
            see.add(br.readLine());
        hear.retainAll(see);
        String[] name = hear.toArray(new String[0]);
        Arrays.sort(name);
        bw.write(name.length+"\n");
        for(String s : name)
            bw.write(s+"\n");
        bw.flush();
        bw.close();
    }
}