백준 14426 접두사 찾기(파이썬)

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

14426번: 접두사 찾기

 

시간이 약간 걸린 부분이 있는데 처음 문제풀이를 시도했을 땐,

접두사를 중복되지 않게 계산하기 위해 list에 저장하여 포함되는지 검사했습니다.  

이러한 처리 방식은 시간 초과를 발생시키므로 간단히 문자열과 접두사가 같은지 확인한 뒤,

break문을 추가해 최대한 시간을 줄여야 문제를 해결할 수 있습니다.

 

 

import sys
N, M = map(int, sys.stdin.readline().split())
lst, cnt = [], 0
for _ in range(N):
    lst.append(sys.stdin.readline().rstrip())
for _ in range(M):
    test = sys.stdin.readline().rstrip()
    for j in lst:
        if test == j[:len(test)]:
            cnt += 1
            break
 
print(cnt)