[ SW Expert Academy ] 5253. 접두어 검색

1차 제출 . [ 10 / 10 ] PASS

그냥 브루트포스 느낌으로 풀었는데, 데이터 사이즈가 작아서 통과됐다.

T = int(input())
for test_case in range(1, T+1):
    n, m = map(int, input().split())
    a = [input().strip() for _ in range(n)]
    b = [input().strip() for _ in range(m)]
    answer = 0
    for b_str in b:
        for a_str in a:
            if a_str[:len(b_str)] == b_str:
                answer += 1
                break

    print("#{} {}".format(test_case, answer))