이번 문제는 집합 s를 먼저 받고, m개의 문자열을 입력받아 m개의 문자열에서 집합 s에 포함되는 문자열이 몇개나 포함되어 있는지 출력하여 해결했다. 첫 제출 시에 시간초과가 발생하여서 이중for문을 단일for문으로 줄여 해결했다.

• s의 길이인 n과 입력으로 주어지는 문자열의 개수 m을 입력받는다.
• 입력으로 주어지는 문자열을 저장하는 배열 arr을 선언한다.
• 기준 집합을 나타내는 배열 s를 선언한다.
• 포함된 수를 저장할 변수 answer를 0으로 정의한다.
• n번 반복하는 i에 대한 for문을 돌린다.
  -> s에 문자열을 입력받는다.
• 0부터 m까지 반복하는 i에 대한 for문을 돌린다.
  -> arr에 문자열을 입력받는다.
  -> 만약 arr[i]가 s에 들어있다면 answer를 1 증가시킨다.
• answer를 출력한다.

Code

n, m=map(int, input().split())
arr=[]
s=[]
answer=0
for i in range(n):
    s.append(str(input()))
for i in range(m):
    arr.append(str(input()))
    if arr[i] in s:
        answer+=1
print(answer)