본문 바로가기
Beakjoon&프로그래머스/Java

[백준/Java] 14425번 문자열 집합

by 현장 2026. 1. 31.

-Code

import java.io.*;
import java.util.*;

public class BOJ14425 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int setLen = Integer.parseInt(st.nextToken());
        int searchCnt = Integer.parseInt(st.nextToken());

        Set<String> strSet = new HashSet<>();
        for (int i = 0; i < setLen; i++) {
            strSet.add(br.readLine());
        }

        int answer = 0;
        // 집합에 포함되는지 확인
        for (int i = 0; i < searchCnt; i++) {
            String searchStr = br.readLine();
            if (strSet.contains(searchStr)) {
                answer++;
            }
        }
        System.out.println(answer);
    }
}