S4 14425. 문자열 집합

문제 보기 :  14425번: 문자열 집합

---

문제

• 정답률 : 53%

---

작성 코드

import sys
input = sys.stdin.readline

# n: 집합 S에 포함된 문자열의 개수, m: 검사할 문자열의 개수
n, m = map(int, input().rstrip().split())

# S 집합에 문자열 저장 (중복 방지를 위해 set 사용)
s = set([input().rstrip() for _ in range(n)])

# 검사할 문자열이 S에 포함된 횟수를 계산할 변수 초기화
answer = 0

# 검사할 문자열 m개 입력받아 S에 포함되어 있는지 확인
for _ in range(m):
    c = input().rstrip()  # 검사할 문자열 입력
    if c in s:  # S에 포함되어 있으면 카운트 증가
        answer += 1

# 포함된 문자열 개수 출력
print(answer)

---

풀이

집합 S에 포함된 문자열과 검사할 문자열을 비교하여, 검사 문자열 중 S에 포함된 문자열의 개수를 세야 한다.

가장 먼저, 입력받은 n개의 문자열을 S집합에 저장했다.

그리고 그다음 m개의 검사 문자열을 입력받아, 각 문자열이 집합 S에 포함되어 있는지 확인하고 카운트를 증가시켰다.

마지막으로 포함된 문자열의 총 개수를 출력한다.