2022.02.27 64일차

백준 14425번 (문자열 집합)

문제

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

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

나의 풀이

1. 중복 여부 확인하기, Map 활용
2. N에 Map 사용해서 키에 문자열, 값에 0 넣기
3. M에 문자열이 nMap의 키에 있으면 값에 1씩 더하기
4. count에 nMap의 모든 값 더하기

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

        Map<String, Integer> nMap = new HashMap<>();
        for (int i = 0; i < N; i++) {
            String temp = br.readLine();
            nMap.put(temp, 0);
        }

        for (int x = 0; x < M; x++) {
            String temp = br.readLine();
            if (nMap.containsKey(temp)) {
                nMap.put(temp, nMap.get(temp) + 1);
            }
        }

        int count = 0;
        for (Integer value : nMap.values()) {
            count += value;
        }

        System.out.println(count);
    }
}

생각하기