-
https://www.acmicpc.net/problem/14425
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014425
해당 문제는 N개의 문자열이 주어지고 S라는 집합을 이루고, M개의 문자열이 주어졌을 때
해당 문자열이 S에 존재하는지 체크해서 존재하는 수를 구하는 문제다.
해당 문제는 map를 이용해서 해결했다. 먼저 N개의 문자열을 map에 넣어준다
문자열을 key값으로 사용하고 value값에 대해서는 int형으로 숫자 1을 넣어준다.
이후 M번 반복하면서 체크를 하는데 map에 해당 문자가 존재하면 cnt를 증가시켜주고
최종적으로 cnt를 출력해 준다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 18405 경쟁적 전염 JAVA (0) 2021.12.11 Baekjoon 2470 두 용액 JAVA (0) 2021.12.11 Baekjoon 16948 데스 나이트 JAVA (0) 2021.12.08 Baekjoon 14923 미로 탈출 JAVA (0) 2021.12.07 Baekjoon 14719 빗물 JAVA (0) 2021.12.04 댓글