BOJ - 듣보잡

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

1764번: 듣보잡

 

• 주어진 두 듣도 못한 배열과 보도 못한 배열을 비교하여 같은 집합을 출력하면 되는 문제이다
• 듣도 못한 배열과 보도 못한 배열 이름 짓기가 궁금했던 문제인데 다른 사람풀이를 보니 notHeard, notSeen등 다양했다. 

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
import java.util.stream.Collectors;


public class Main {
    public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        HashSet<String> A = new HashSet<>();
        HashSet<String> B = new HashSet<>();

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

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

        List<String> collect = A.stream().sorted().collect(Collectors.toList());

        int num = 0;
        StringBuilder builder = new StringBuilder();
        for (String a : collect) {
            if (B.contains(a)) {
                num += 1;
                builder.append(a + "\n");
            }
        }

        System.out.println(num);
        System.out.println(builder);
    }
}