[백준 14425번 문제] 문자열 집합

이 문제는 주어진 문자열에 입력한 문자열이 몇개가 있는지 출력하는 문제이다.

N개 만큼의 문자열을 미리 리스트에 넣고 M개 만큼 문자열을 입력받아서 집합에 있는지 확인하고 총 몇개가 있는지 출력하면된다.

 

<해결방법>

두 번의 for문을 이용해서 첫번째는 빈 리스트에 문자열을 저장해 놓는다.

그 다음 for문을 이용해서 집합에 입력받은 문자열이 있으면 0으로 초기화된 cnt의 값을 1씩 증가시켜주는 방식으로 풀었다.

import sys

input = sys.stdin.readline

n, m = map(int, input().split())

s = []
for i in range(n):
    s.append(input())

# print(s)
cnt = 0

for i in range(m):
    sentence = input()
    if sentence in s:
        cnt += 1
print(cnt)