[백준 문제풀이] 14425 - 문자열 집합

백준 문제풀이 14425번

풀이

두 개의 리스트 안에 담고, 리스트 안에 있는 내용을 검사(in)해서 추가해주기만하면 된다. 만약 for for 2중 중첩문으로 문제를 풀이하면 시간 초과로 오답처리가 된다.

코드

import sys

print = sys.stdout.write
input = sys.stdin.readline

N, M = map(int, input().split(" "))

findStr = [0] * N
for i in range(N):
    findStr[i] = str(input()).rstrip()

chkStr = [0] * M
for i in range(M):
    chkStr[i] = str(input()).rstrip()

answer = 0
for i in chkStr:
    if i in findStr:
        answer += 1

print("".join(str(answer)))