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

문제 링크

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

14425번: 문자열 집합

문제 설명

총 N개의 문자열로 이루어진 집합 S가 주어진다. 

입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.

입출력 예시

코드

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

public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Set<String> set = new HashSet<>();

        int count = 0;
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        for (int i = 0; i < N; i++) {
            set.add(br.readLine());
        }

        for (int i = 0; i < M; i++) {
            String s = br.readLine();

            if(set.contains(s)){
                count++;
            }
        }

        System.out.println(count);
    }
}

풀이

1. BufferedReader를 통해 입력을 받아 첫 줄에 첫 번째 숫자와 두번째 숫자를 N, M에 대입해준다.

2. N의 횟수만큼 set에 문자열을 넣어준다.

3. M의 횟수만큼 set에 읽어온 문자열이 있는지 확인하여 있으면 count를 증가시켜준 후에 값을 도출한다.