BOJ_14425 : 문자열 집합

👉 문제링크

14425번: 문자열 집합

---

---

🔸 문제 분석 🔸

• n개의 문자열을 집합으로 저장한다.
• m개의 문자열을 입력받아 저장된 집합에 포함된 문자열이 몇 개인지 출력한다.

🔸 코드 🔸

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.StringTokenizer;

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 count = 0;
        for (int i = 0; i < m; i++) {
            if (set.contains(br.readLine()))
                count++;
        }
        System.out.println(count);
    }
}

🔸 코드 해석 🔸

• n개의 문자열을 입력받아 해시 셋에 저장한다.
• m개의 문자열을 입력받아 contains로 해시 셋에 포함되어있는지 확인하고 카운트한다.

---

🔸 end 🔸

• HashSet의 contains를 알고있어서 쉽게 풀이할 수 있었다.