1. 문제

출처: 백준 14425번 문자열 집합

2. 풀이

python에서 제공하는 set을 활용하면 해당 문제를 굉장히 쉽게 해결할 수 있다.

교집합(&)을 통해서 포함되어 있는지 확인을 하고, 중복된 문자열도 확인해서 개수를 출력하면 된다.

3. 소스코드

N,M = map(int,input().split())
S = [input() for _ in range(N)]
Words = [input() for _ in range(M)]

S = set(S)
Words2 = set(Words)
Same = Words2 & S

count_num=0
for i in Same:
    count_num+=Words.count(i)
print(count_num)

4. 그 외