[백준/JAVA] 1764번: 듣보잡

🔺 문제

1764번: 듣보잡

 

🔺 코드

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

public class 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());

        int cnt = 0;    // 듣도 보도 못한

        // 듣도 못한
        Set<String> set = new HashSet<>();
        for(int i = 0 ; i < N ; i++) {
            set.add(br.readLine());
        }

        // 보도 못한
        List<String> list = new ArrayList<>();
        for(int i = 0 ; i < M ; i++) {
            String s = br.readLine();
            if(set.contains(s)) {
                list.add(s);
            }
        }

        Collections.sort(list); // 사전순 정렬

        System.out.println(list.size());
        for(String name : list) {
            System.out.println(name);
        }
    }
}

✅ 해결 아이디어
- 듣도 못한 사람의 명단을 Set에 저장 (중복 X)
- 보도 못한 사람의 명단을 입력받을 때, 이 값이 듣도 못한 사람과 일치한다면 리스트에 저장
- 리스트의 크기 = 듣도 보도 못한 사람 수.

---

🔺 다른 풀이들

[백준] 1764번 : 듣보잡 – JAVA [자바]

Set 대신 Map을 사용하셨다.

---

💬 느낀 점

해시 셋, 맵이 제일 재밌다.....