[python] 백준 14425번 - 문자열 집합

집합과 주어진 문자열들이 주어지면 총 몇 개가 집합에 포함되어 있는지 출력하는 문제.

 

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

s = ["a"] * N
for i in range(N):
    s[i] = input()

check = ["a"] * M
for j in range(M):
    check[j] = input()

s_set = set(s)
cnt = 0
for k in range(M):
    if check[k] in s_set:
        cnt += 1
print(cnt)

s와 check이라는 리스트에 미리 N, M개만큼 문자열을 넣어두고, for문으로 새로 대입하는 식으로 문자열을 구성하였다.