[백준/브루트포스] 14426 접두사 찾기

https://www.acmicpc.net/problem/14426

14426번: 접두사 찾기

 

 

단순히 반복문으로 찾는 문자가 맨 앞부터 시작하는지 확인했다.

Python 으로 하니 시간초과가 떠서, Pypy로 제출했는데

다른 방법이 있는지 생각해봐야겠다.

 

#접두사 : 맨 앞 부터 시작해야함.

import sys
input = sys.stdin.readline

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

word = [input().strip() for _ in range(n)]
check = [input().strip() for _ in range(m)]

cnt = 0

#적어도 하나의 접두사인지 출력
for i in range(m):
    for j in range(n):
        if check[i] == word[j][0:len(check[i])]:
            cnt += 1
            break

print(cnt)