(Python) - BOJ(14425번) : 문자열 집합

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

14425번: 문자열 집합

---

• 문제 : 

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

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

 

 

 

---

• 풀이 :

쉬운 구현 문제이다. S를 집합으로 받고, M개의 문자열에 대해 일치하는 만큼 1씩 카운트를 해주면 된다.

 

 

 

---

• 소스코드 : 

import sys
input = sys.stdin.readline

N,M = map(int,input().split())
S = {input().strip() for _ in range(N)}
print(sum(1*(input().strip() in S) for _ in range(M)))