[백준] 14425. 문자열 집합 - Python3

문제 설명

문자열 N개와 문자열 M개가 주어질 때, 앞서 주어진 N개의 문자열들에 M개의 문자열들이 몇 개 포함되어 있는지 구하는 문제
https://www.acmicpc.net/problem/14425

14425번: 문자열 집합

• 알고리즘 분류 - 자료구조, 문자열, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
• 난이도 - 실버3

---

접근 방법

리스트 S를 만들어 N개의 문자열을 저장하고, M개의 문자열을 입력받은 후마다 S에 존재하는지 검사하여 존재하면 정답 변수에 +1 한다.

---

답안 코드

메모리: 36132 KB , 시간: 3720 ms, 코드 길이: 224 B

import sys
input = sys.stdin.readline

answer = 0
n, m = map(int, input().split())
S = []
for i in range(n):
    S.append(input())

for i in range(m):
    s = input()
    if s in S:
        answer += 1
        
print(answer)