[알고리즘] 백준 파이썬 14425 - 문자열 집합

 

14425번: 문자열 집합

 

문제

총 N개의 문자열로 이루어진 집합 S가 주어진다.

입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.

 

문제풀이

import sys
input =sys.stdin.readline
N,M = map(int,input().split())
arr=[]
arr2=[]
for _ in range(N):
    arr.append(input().rstrip())
for _ in range(M):
    arr2.append(input().rstrip())
cnt=0 #01
for i in range(M):
    if(arr2[i] in arr): #02
        cnt+=1
print(cnt) #03

- 우선 순차적으로 n,m을 입력받고 이후 값을 arr과 arr2에 저장해준다.

- #01 : 정답을 출력할 변수 cnt를 정의해준다.

- #02 : 만약 arr에 arr2의 i번째 요소가 있다면 개수(cnt)를 +1해준다.

- #03 : for문이 끝나면 arr2에 있는 요소가 arr에 몇 개나 있는지 모두 확인이 끝나고, 값을 출력한다.