[Python] 백준 알고리즘 14425번 문자열 집합

[Python] 백준 알고리즘 14425번 문자열 집합

문제 출처 : https://www.acmicpc.net/problem/14425

14425번: 문자열 집합

문제 내용

 

접근 과정

 기본적인 문자열 문제였다. 하나의 집합을 입력받아서 추후에 오는 문자가 집합 안에 존재하는지 여부를 따지는 문제였다. 다만 처음 문제에서 요구하는 풀이의 해시 및 트리를 이용한 문제 풀이가 아니다 보니 sys.stdin.readline()을 입력받아 시간을 줄이는 방법을 사용하였다.

 

 

해결 코드

import sys

input = sys.stdin.readline

n, m = map(int, input().split())

S = []

cnt = 0

for _ in range(n):
    word = input()
    S.append(word)

for _ in range(m):
    word = input()
    if word in S:
        cnt +=1

print(cnt)