백준 14425 문자열 집합(JAVA)

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

14425번: 문자열 집합

 

리스트로 받으면 시간초과가 발생하므로 해시셋을 이용해서 풀어야 하는 문제입니다.

 

 

import java.io.*;
import java.util.*;
 
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());
        
        HashSet<String> set = new HashSet<>();
 
        for (int i = 0; i < N; i++) {
            set.add(br.readLine());
        }
 
        int cnt = 0;
        
        for(int i=0; i<M; i++) {
            String s = br.readLine();
            if(set.contains(s)) {
                cnt++;
            }
        }
        
        StringBuilder sb = new StringBuilder();
        sb.append(cnt+"\n");
        
        System.out.println(sb);
        br.close();
    }
}