#1764번 : 듣보잡

문제

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());

		HashMap hm = new HashMap<>();
		for (int i = 0; i < n; i++) {
			// 1 : 듣도 못한 사람
			String name = br.readLine();
			hm.put(name, 1);
		}

		for (int i = 0; i < m; i++) {
			// 2 : 보도 못한 사람
			String name = br.readLine();
			Integer num = hm.get(name);

			if (num == null) {
				num = 0;
			}

			num += 2;
			hm.put(name, num);
		}

		ArrayList arr = new ArrayList<>();
		for (Map.Entry map : hm.entrySet()) {
			String name = map.getKey();
			Integer num = map.getValue();
			if (num == 3) {
				// 3 : 듣도 보도 못한 사람
				arr.add(name);
			}
		}

		arr.sort(new Comparator() {
			@Override
			public int compare(String o1, String o2) {
				// 오름차순 (ASC)
				return o1.compareTo(o2);
			}
		});
		
		System.out.println(arr.size());
		
		for (String str : arr) {
			System.out.println(str);
		}
	}
}

출처

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