[BOJ]백준 1764번:듣보잡(JAVA)

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

문제

듣도 못한 사람수 N명과, 보도 못한 사람의 수 M이 주어질 때,
둘 째줄 부터는 듣도 못한 사람의 수가 주어지고,
N+2째 줄부터 보도 못한 사람의 이름이 주어질때,
보도 듣도 못한 사람을 출력하는 문제다.

풀이

• 듣도 못한 사람을 set에 저장한다.
• 보도 못한 사람이 set에 있으면, 출력한다.

소스코드

package baekjoon.solution;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;

public class Baekjoon_1764 {
    public static void main(String[] args) throws IOException {
        
        
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] inputs = br.readLine().split(" ");
        int n = Integer.parseInt(inputs[0]);
        int m = Integer.parseInt(inputs[1]);

        HashSet<String> set = new HashSet<>();
        for(int i=0;i<n;i++){
            set.add(br.readLine());
        }

        ArrayList<String> result = new ArrayList<>();
        for(int i=0;i<m;i++){
            String tmp = br.readLine();
            if(set.contains(tmp)){
                result.add(tmp);
            }
        }

        Collections.sort(result);

        System.out.println(result.size());
        for(String s:result){
            System.out.println(s);
        }

    }
}

출처

• 문제를 어떻게 접근해야할지를 몰라
  https://velog.io/@yanghl98/%EB%B0%B1%EC%A4%80-1764-%EB%93%A3%EB%B3%B4%EC%9E%A1-JAVA%EC%9E%90%EB%B0%94
  위 블로그의 내용을 똑같이 썼다..

• 코드를 이해하긴 했지만, 안보고 쓰지는 못 한다.

• 다음엔 보고 쓸 수 있을 정도로 연습하자.