ETC/Algorithm

백준,문자열집합,14425

coding_genie 2024. 8. 20. 22:45

[유형]

자료유형

 

[문제링크]

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

 

[요약]

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

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

 

[문제풀이]

import sys
def input():
    return sys.stdin.readline().rstrip()

list_n = []
list_p = []
ans = 0

n,p = map(int,input().split())
for _ in range(n):
    list_n.append(input())
for _ in range(p):
    list_p.append(input())

for lp in list_p:
    if lp in list_n:
        ans+=1
print(ans)