백준 14425 문자열 집합(Java)

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

14425번: 문자열 집합

---

 

해석 및 팁

 

---

 

이 문제는 HashMap을 사용하면 쉽게 풀 수 있습니다. 처음 주어진 문자열을 HashMap에 넣은 후 그다음 주어진수들이 ㅗHashMap에 존재하면 count++을 해주면 됩니다.

 

---

 

Java 코드

 

---

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

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();
    HashMap<String, Integer> map = new HashMap<>();
    
    int n = sc.nextInt();
    int m = sc.nextInt();
    int count = 0;
   
    for(int i = 0; i < n; i++) map.put(sc.next(), 1);

    for(int i = 0; i < m; i++) {
      if(map.containsKey(sc.next())) count++;
    }
    
    System.out.println(count);
  }
}