CodingTest/Baekjoon

[baekjoon] 백준 14425번(파이썬): 문자열 집합

JunJangE 2022. 1. 1. 14:22

문제

 

14425번: 문자열 집합

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

www.acmicpc.net

알고리즘

- 반복문을 통해 m개의 문자열을 확인한다.

- 집합 s에 m개의 문자열이 포함되어 있으면 카운트한다.

- 카운트 한 값을 출력한다.

코드

import sys


n, m = map(int, sys.stdin.readline().split())
s = [str(sys.stdin.readline()) for _ in range(n)] # 집합 s
cnt = 0

# 반복문을 통해 m개의 문자열을 확인
for i in range(m):
    word = str(sys.stdin.readline())

    # 집합 s에 문자열이 포함되어 있으면 카운트
    if word in s:
        cnt += 1

print(cnt)

github

 

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법

내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.

github.com