[문자열/탐색] 백준 14425 문자열 집합 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

14425번: 문자열 집합

 

 

 

2. 문제 풀이

 문자열로 이루어진 집합 S가 주어집니다. 이후 주어지는 문자열 중 집합 S에 포함되는 개수를 출력합니다. 

 

 

 

3. 코드

import sys
input = sys.stdin.readline

# 입력
N, M = map(int, input().split())
S = set()  # 집합 S
for _ in range(N):
    S.add(input().rstrip())

# 같은 단어 찾기
cnt = 0
for _ in range(M):
    if input().rstrip() in S:
        cnt += 1
print(cnt)

 집합 S이므로, set() 자료구조를 사용해서 입력받습니다. (혹시.. 중복된 원소가 주어질 수도 있으니까요.)

 이후, in 연산자를 이용해서 집합 S에 포함되는 문자열인지 판별합니다.