[백준] #14425 문자열 집합 python

2022. 12. 30. 14:29

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

 

14425번: 문자열 집합

첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.  다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어

www.acmicpc.net

 

📕 설명 📕

 

N개의 값을 set에 넣고, M개의 값을 list에 넣은 후 list를 순회하며 하나씩 set에 값이 있는지 확인해준다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

N, M = map(int ,input().split())
prev_str = set()
config_str = []
for i in range(N):
    prev_str.add(input())
for i in range(M):
    config_str.append(input())
result = 0
for i in config_str:
    if i in prev_str:
        result += 1
print(result)

 

BELATED ARTICLES

more