열렬히.뛰기

14425번: 문자열 집합

알고리즘: 실전 > 백준 단계별로 풀기: 10번 ~ 25번 > 14425번: 문자열 집합

문제

총 N개의 문자열로 이루어진 집합 S가 주어진다.

입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.

코드

python
n, m = map(int, input().split())
data = set([input() for _ in range(n)])
cnt = 0
for _ in range(m):
    t = input()
    if t in data:
        cnt += 1
print(cnt)