[백준 14425 파이썬] 문자열 집합 (실버 3, 집합)

알고리즘 유형 : 집합
풀이 참고 없이 스스로 풀었나요? : 학습

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

소스 코드(파이썬)

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
S = set()

for _ in range(N):
    S.add(input().strip())
    
count = 0

for _ in range(M):
    if input().strip() in S:
        count += 1

print(count)

풀이 요약

1. 집합에서 원소 존재 여부 검사는 O(1)이므로 이를 활용한다.

배운 점, 어려웠던 점

• set 관련 메소드를 학습했다. (set, add, update, remove, intersection, union, difference)