Algorithm/BOJ

[BOJ] 14425 문자열 집합

SolB 2022. 11. 6. 19:25

n, m=map(int, input().split())
d=dict()
ans=0
for i in range(n):
    str1=input()
    d[str1]=1
for i in range(m):
    str2=input()
    if str2 in d:
        ans += 1
print(ans)

<코드 설명>

문자열 개수인 n과 m을 입력받아주었다.

n만큼 str1을 input받아 dict에 str1을 각각 1의 값을 저장해주었다.

m만큼 str2를 input받았다.

이전 dict에 저장해주었던 값에 str2가 포함되어 있다면 ans를 1 증가해주었다.

이렇게 구한 ans값을 출력해주었다.

 

<실행 결과>