개발 연습장/백준 문제풀이

[파이썬, Python] 백준 14425: 문자열 집합

LooanCheong 2023. 3. 30. 11:52
반응형

문제

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

 

14425번: 문자열 집합

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

www.acmicpc.net

코드

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
n_list = set()
cnt = 0

for _ in range(n):
    n_list.add(input())

for _ in range(m):
    word = input()
    if word in n_list:
        cnt += 1

print(cnt)

설명

리스트를 입력 받고, 기준이 되는 리스트에 몇 개의 문자열이 중복이 되는지 검사하면 되는 문제이다.

반응형