Cometin'

BOJ-14425 - Python

2020-10-21 at Algorithm category

정수 i와 j를 입력받은 후 j개의 문자열 중에 i개의 문자열에 몇 개 있는지 출력하는 문제. i개의 문자열을 중복되지 않고 리스트보다 찾을 때 빠른 집합 자료형을 이용하여 풀었다.

import sys
input = sys.stdin.readline

i, j = map(int, input().split())
ans = 0

s = {input().strip() for _ in range(i)}

for _ in range(j):
    if input().strip() in s:
        ans += 1

print(ans)

hyesungoh

Personal blog by hyesungoh.

I like to share my knowledge for those who wandering in issue.