[algorithm] 백준 14425 - 문자열 집합 (파이썬)

📚 문제

입력

출력

예제 입력 1

5 11
baekjoononlinejudge
startlink
codeplus
sundaycoding
codingsh
baekjoon
codeplus
codeminus
startlink
starlink
sundaycoding
codingsh
codinghs
sondaycoding
startrink
icerink

예제 출력 1

4

🧑🏻‍💻 풀이 과정

• 검사할 문자를 반복하며 하나씩 꺼내서 검사할 문자열과 일치하는 문자가 있으면 cnt를 1 증가시키자.

def set_words(check_word):
    cnt = 0
    for i, str in enumerate(check_word):
        if str in s:
            cnt += 1

    return cnt


n, m = map(int, input().split())
s = [input() for _ in range(n)]
check_word = [input() for _ in range(m)]
print(set_words(check_word))