[백준] 14425번 문자열 집합 / Hash

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

14425번: 문자열 집합

---

---

 

코드

package baekjoon;

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

public class 문자열집합_14425 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int answer = 0;
		int N = sc.nextInt();
		int M = sc.nextInt();
		
		HashMap<String, Integer> map = new HashMap<String, Integer>();
		
		for (int i = 0; i < N; i++) {
			map.put(sc.next(), 1);
		}

        for (int i = 0; i < M; i++) {
            String str = sc.next();
            if (map.get(str) != null) {
            	answer++;
            }
        }	
		
		System.out.println(answer);
	} // main
	
} // class

 

N에 해당하는 문자열 집합을 map에 key 값으로 넣고

M의 크기만큼 for 문을 돌면서 해당 값이 있으면 answer를 증가시키고

해당 값이 키에 없다면 다시 for문을 돌면서 확인한다.

---