[백준 11723] 듣보잡 (JAVA)

백준 11723번 문제 - 듣보잡

 

1764번: 듣보잡

---

문제 분석

 

 

• 듣지 못한 사람 명단, 보지 못한 사람 명단이 주어진다.
• 두 명단에 모두 포함되는 듣지도 보지도 못한 사람 명단을 제작해 사전 순으로 출력해라.

---

 

해결 키 포인트

 

•  
• 보지 못한 사람 명단을 입력받을 때 듣지 못한 명단에 해당 이름이 포함되었는지 확인한다.
• ArrayList로 보지 못한 사람 명단을 제작해놓으면, 보지 못한 명단에 해당 이름이 포함되었는지 확인하는데 시간이 오래 소요
  • Contains 는 시간이 오래 소요
• HashMap으로 구현 ! : key를 String(이름)으로 해서 해당 리스트에 이름이 포함되었는지 확인하는데 시간이 덜 소요된다.
• 사전순으로 정렬한다. 

---

코드

 

import java.io.*;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        HashMap<String, Integer> nonEyes = new HashMap<>();
        for (int i = 0; i < N; i++) {
            nonEyes.put(br.readLine(), i);
        }

        ArrayList<String> nonEyesNonListen = new ArrayList<>();
        for (int i = 0; i < M; i++) {
            String nonListen = br.readLine();
            if(nonEyes.get(nonListen) != null) {
                nonEyesNonListen.add(nonListen);
            }
        }

        Collections.sort(nonEyesNonListen);

        bw.write(nonEyesNonListen.size() + "\n");
        for (int i = 0; i < nonEyesNonListen.size(); i++) {
            bw.write(nonEyesNonListen.get(i) + "\n");
        }

        bw.flush();
        bw.close();
    }

}