[백준] 듣보잡

📖 문제

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

✍ 입력

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다.

듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다.

📄 출력

듣보잡의 수와 그 명단을 사전순으로 출력한다.

✅ 코드

import java.io.BufferedReader;  
import java.io.IOException;  
import java.io.InputStreamReader;  
import java.util.*;  
  
public class baekjoon_Main {  
    public static void main(String[] args) throws IOException {  
        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());       // 보도 못한 사람 수  
  
        Set<String> set = new LinkedHashSet<>();  
        while(N-- > 0) {  
            set.add(br.readLine());  
        }  
        List<String> result = new ArrayList<>();  
        while(M-- > 0) {  
            String value = br.readLine();  
            if(set.contains(value)) {  
                result.add(value);  
            }  
        }  
  
        Collections.sort(result);  
        System.out.println(result.size());  
        for(String val : result) {  
            System.out.println(val);  
        }    }  
}

🧩 코드풀이

N과 M 두가지에 속한 명단과 그 갯수를 구해주는 문제입니다.

1. N 만큼 반복문을 돌면서 Set에 담아줍니다.
2. M 만큼 반복문을 돌면서 Set에 담겨있던 내용과 일치하면 List에 값을 추가해줍니다.
3. 마지막으로 List의 값을 Collections.sort() 메소드를 이용하여 정렬하고 List의 크기와 안의 내용들을 출력해줍니다.