테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 문자열 집합 ======

===== 풀이 =====
  * [[ps:트라이]]로 태그된 문제들을 찾다가 풀게 된 문제이지만, 사실 이 문제에 트라이는 필요없다.
    * 단순히 집합에서 원소의 유무를 찾는 작업에는 trie나 set이나 시간복잡도가 동일하다. N개의 문자열로 구성된 set생성에 O(N*l), M개의 문자열을 검색하는 데에 O(M*l) 이다.
  * input()이 아닌 sys.stdin.readline()을 써서 입력받을 때에는, 원래 rstrip()를 써서 개행문자를 제거해 주는 것이 정석이지만, 이 경우처럼 두 문자열의 일치 여부만 비교하면 될 때에는 둘 다 개행문자가 붙어있더라도 비교 결과는 똑같으므로, rstrip()를 생략했다

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 14425. 문자열 집합".

- Problem link: https://www.acmicpc.net/problem/14425
- Solution link: http://www.teferi.net/ps/problems/boj/14425
"""


import sys


def main():
    n, m = [int(x) for x in sys.stdin.readline().split()]
    s = {sys.stdin.readline() for _ in range(n)}
    count = sum(sys.stdin.readline() in s for _ in range(m))
    print(count)


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:BOJ:실버_3}}