Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

전공공부

[BOJ_14425] 문자열 집합 본문

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

 

'Study > Problem Solving' 카테고리의 다른 글

[BOJ_2504] 괄호의 값  (1) 2023.10.29
[BOJ_1874] 스택 수열  (1) 2023.10.28
[BOJ_1620] 나는야 포켓몬 마스터 이다솜  (0) 2023.10.25
[BOJ_1966] 프린터 큐  (1) 2023.10.24
[BOJ_2346] 풍선 터트리기  (1) 2023.10.23