14425. 문자열 집합

문제

백준 14425번 문자열 집합

풀이

파이썬의 집합 자료형을 이용해서 쉽게 풀었다..
사실 알고리즘 분류가 자료구조, 트리를 사용한 집합과 맵이라는데 어떤 풀이 방식이 있는지 모르겠다.
이런 쉬운 문제의 경우 코딩테스트에서는 기본 제공 기능을 사용하지 못하게 제한이 있기 마련이기 때문에 다른 방법을 생각해봐야겠다.

n, m = map(int, input().split())
cnt = 0
A = set(input() for _ in range(n))
for _ in range(m):
    if input() in A: cnt += 1
print(cnt)