[BOJ/PYTHON] 14425. 문자열 집합

백준 문제 링크: https://www.acmicpc.net/problem/14425

문제 요약

check_list중 몇 개가 집합 s에 포함돼있는지 구하기

핵심 아이디어

if (check_list 중 하나) in (집합 s 문자열) 이면 카운트를 올려주면 된다.

풀이

# silver3-14425. 문자열 집합

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
s_list = [input().rstrip() for _ in range(n)] # 집합 s에 포함돼있는 문자열
check_list = [input().rstrip() for _ in range(m)] # 검사해야 하는 문자열
cnt = 0

for string in check_list:
    if string in s_list: cnt += 1
print(cnt)

실행 시간

메모리 41936KB, 시간 3724ms (python3)