백준 - 1764번(듣보잡)

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

문제

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

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;
import java.util.TreeSet;

public class Main {

    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tokenizer = new StringTokenizer(reader.readLine());
        int N = Integer.parseInt(tokenizer.nextToken()); // 듣도 못한 사람의 수
        int M = Integer.parseInt(tokenizer.nextToken()); // 보도 못한 사람의 수

        Set<String> set = new HashSet<>();
        for (int i = 0; i < N; i++) {
            set.add(reader.readLine());
        }

        int cnt = 0;

        TreeSet<String> treeSet = new TreeSet<>();
        for (int i = 0; i < M; i++) {
            String temp = reader.readLine();
            if (set.contains(temp)) {
                cnt++;
                treeSet.add(temp);
            }
        }

        for (String str : treeSet) {
            sb.append(str).append("\n");
        }

        System.out.println(cnt);
        System.out.println(sb);
    }

}

• 간단히 입력으로 들어오는 값에서 중복값을 찾으면 되는 문제였다.