Study/Problem Solving

[BOJ_14425] 문자열 집합

monitor 2023. 10. 26. 06:01

설명


코테 1번에 나올 법한 쉬운 문제

 

코드


package Data_Structure;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class BOJ_14425 {
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();
        Map<String,Integer> map = new HashMap<>();

        for(int i = 0; i < N; i++){
            String str = sc.next();
            map.put(str,i+1);
        }
        int ans = 0;
        for(int i = 0; i < M; i++){
            String str = sc.next();
            if(map.getOrDefault(str,0) != 0){
                ans++;
            }
        }
        System.out.println(ans);
    }
}
 

14425번: 문자열 집합

첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.  다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어

www.acmicpc.net