[Python] 백준 14425 : 문자열 집합

 

 

1. 문제

 

 

https://www.acmicpc.net/problem/14425

14425번: 문자열 집합

 

 

 

---

 

 

2. 접근

 

n과 m을 입력 받고 입력받은 값들을 비교

같은 값이 있다면 cnt++

 

주의할 것은 a와 c를 모두 strip()으로 공백을 없애거나 모두 strip()함수를 쓰지 않아야함.

왜냐하면 같은 문자라도 a는 공백이 있고, c이 없으면 일치하지 않기 때문

 

 

 

---

 

 

 

3. 문제풀이

 

import sys

n, m=map(int, sys.stdin.readline().split())
cnt=0
a = {sys.stdin.readline().strip() for i in range(n)} #딕셔너리로 입력받음, set으로 받아도 가능

for i in range(m):
    c = sys.stdin.readline().strip()
    if c in a:
        cnt+=1
print(cnt)