[백준] CLASS3 1764 듣보잡 - JAVA [자바]

안녕하세요. 이번에는 백준 1764 듣보잡 문제를 풀어보려고 합니다.

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

1764번: 듣보잡

---

Problem

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

사진 1. 문제

---

Solution

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String[] arr = br.readLine().split(" ");
        int N = Integer.parseInt(arr[0]);
        int M = Integer.parseInt(arr[1]);
        
        HashSet<String> set = new HashSet<>();
        ArrayList<String> list = new ArrayList<>();
        for(int i = 0; i < N; i++) {
            String str = br.readLine();
            
            set.add(str);    
        }
        
        for(int i = 0; i < M; i++) {
            String str = br.readLine();
            
            if(set.contains(str)) {
                list.add(str);    
            }
        }
        
        Collections.sort(list);
        
        StringBuilder sb = new StringBuilder();
        sb.append(list.size()).append("\n");
        
        for(int i = 0; i < list.size(); i++) {
            sb.append(list.get(i)).append("\n");        
        }
        
        System.out.println(sb.toString());
    }
}

---

Performance

사진 2. 실행 결과