[JAVA] 백준 14425번- 문자열 집합

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

      int cnt = 0;

      for(int i=0; i<n; i++){
          set.add(br.readLine());
      }
      for(int i=0; i<m; i++){
          String str = br.readLine();
          if (set.contains(str)) {
              cnt++;
          }
      }
        System.out.println(cnt);
    }
}