Baekjoon 14425 문자열 집합 JAVA

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

14425번: 문자열 집합

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014425

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 N개의 문자열이 주어지고 S라는 집합을 이루고, M개의 문자열이 주어졌을 때

해당 문자열이 S에 존재하는지 체크해서 존재하는 수를 구하는 문제다.

 

해당 문제는 map를 이용해서 해결했다. 먼저 N개의 문자열을 map에 넣어준다

문자열을 key값으로 사용하고 value값에 대해서는 int형으로 숫자 1을 넣어준다.

이후 M번 반복하면서 체크를 하는데 map에 해당 문자가 존재하면 cnt를 증가시켜주고

최종적으로 cnt를 출력해 준다.