[코딩 테스트/백준 알고리즘] 1764번 - 듣보잡 (Java, 자바 풀이)

문제

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

1764번: 듣보잡

---

문제 설명

---

문제 풀이

HashSet을 사용해서 듣도 못한 사람을 입력받은 뒤, 보도 못한 사람을 입력받을 때 contains() 메서드를 활용해서 이미 존재하는 사람이라면 듣보잡으로 취급했다.

---

코드

import java.lang.reflect.Array;
import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        Set<String> people = new HashSet<>();
        List<String> result = new ArrayList<>();
        while(N-- > 0) {
            people.add(sc.next());
        }
        while(M-- > 0) {
            String tmp = sc.next();
            if(people.contains(tmp)) {
                result.add(tmp);
            }
        }
        System.out.println(result.size());
        Collections.sort(result);
        for(String str : result) {
            System.out.println(str);
        }
    }
}