BOJ 백준 14425: 문자열 집합

Table of contents

들어가며

이 문제는 파이썬의 HashMap 자료구조인 set 객체를 사용하여 풀면 됩니다.
set 객체를 쓰면 정말 쉽게 풀 수 있습니다.
그래도 이왕 문제 푸는 김에 뭔가를 얻어 가면 좋겠죠? 그래서 set 객체가 왜 HashMap 자료구조인지 GitHub CPython repo를 보면서 감을 잡았습니다.
CPython에서 Set Object C언어 코드

풀이 과정

AC 받은 Python 코드

import sys

input = sys.stdin.readline

if __name__ == "__main__":
    N, M = map(int, input().rstrip().split())
    S = set()
    ans = 0
    for _ in range(N):
        S.add(input().rstrip())
    for _ in range(M):
        if input().rstrip() in S:
            ans += 1
    print(ans)