[백준] 14425번: 문자열 집합 - 파이썬

📕 풀이

제목처럼 집합을 사용해서 풀면 되는 문제이다.
처음에는 차집합을 이용하여 풀이 하였으나 오답으로 처리되었고, 바로 떠오른 다른 방법은 하나하나 체크해주는 방법이었다.

 

💻 코드

import sys
input = sys.stdin.readline

n,m = map(int,input().rstrip().split())
cnt = 0
s = set()
check = set()
for i in range(n):
    s.add(input().rstrip()) # 기준이 되는 집합

for j in range(m):
    word = input().rstrip()
    if word in s: # 기준 집합에 새로 새로 입력된 문자가 있다면 카운트
        cnt += 1
print(cnt)

 

📎 문제 링크 : 문자열 집합

14425번: 문자열 집합