[백준, 자바, 14425번] 문자열 집합

풀이

• 해당 문제는 간단한 문제로
• 그냥 N개를 Set에 넣고
• M개를 있는지 확인 후 카운팅하여 해결

 

import java.io.*;
import java.util.*;
public class _14425 {
    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());
        Set<String> s_li = new HashSet<>(N);
        int result = 0;
        for (int i=0; i<N; i++) s_li.add(br.readLine());
        for (int i=0; i<M; i++) {
            if (s_li.contains(br.readLine())) result++;
        }
        System.out.println(result);
    }
}