[백준] 14425 - 문자열 집합 (JAVA/ 자바)

14425번 문제(1)

14425번 문제(2)

 

 

Hashmap의 containsKey를 이용해 입력되는 문자들을 비교하는 방식으로 문제를 풀 수 있다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
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());
    int count = 0;

    HashMap<String, String> map = new HashMap<String, String>();

    for(int i=0; i<N; i++){
        map.put(br.readLine(), null);
    }
    for(int i=0; i<M; i++){
        if(map.containsKey(br.readLine())){
            count++;
        }
    }
    System.out.print(count);
}
}