[알고리즘/백준] 14425번 : 문자열 집합(python)

python에서 set는 hash table로 구현된다. 원소 판단이 O(1)으로 가능

list는 모든 원소를 다 확인 O(N)

set or dict를 사용해서 풀면된다.

set의 intersection을 사용하면 중복이 없어져서 답이 다르게 나온다.

import sys

input = sys.stdin.readline


def solution():
    N, M = map(int, input().split())
    ans = 0
    a = set(input().strip() for _ in range(N))

    for _ in range(M):
        if input().strip() in a:
            ans += 1
    print(ans)


if __name__ == "__main__":
    solution()