[BOJ] 백준 1764 듣보잡

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

 Input 

3 4

ohhenrie

charlie

baesangwook

obama

baesangwook

ohhenrie

clinton

 

 Output 

2

baesangwook

ohhenrie

원소의 중복 여부를 파악하기 위해 contain() 함수를 이용했지만 시간 제한을 만족 못함.

Map을 이용해 『key : value』 중복 여부 처리

 

▶ [해시] Hash란?

[해시] Hash란?

---

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
 
public class Main {    
    public static void main(String[] args) {
        Scanner sc = new  Scanner(System.in);
        
        int N = Integer.parseInt(sc.next());
        int M = Integer.parseInt(sc.next());
        
        Map<String, String> unHeard = new HashMap<>();
        
        // 듣지 못한 사람을 입력받아 저장한다.
        while(N-- > 0) {
            String str = sc.next();
            unHeard.put(str, str);
        }
        
        // 듣도보도 못한 사람을 저장하기 위한 리스트
        List<String> answer = new ArrayList<>();
        
        while(M-- > 0) {
            String unSeen = sc.next();
            // 듣지도 못한 사람인지 확인한다.
            if(unHeard.get(unSeen) != null) {
                answer.add(unSeen);
            }
        }
        
        System.out.println(answer.size());
        
        // 사전순 정렬
        Collections.sort(answer);
        while(!answer.isEmpty()) {
            System.out.println(answer.remove(0));
        }
    }
}