[알고리즘][백준] 22233. 가희와 키워드

문제

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

 

 

문제 아이디어

간단한 맵&파싱 문제입니다. 사실 상 문제에서 하라는대로 하면 끝나긴 합니다.

주의할 것은 10^5개이므로 키워드를 리스트에 담아서 키워드를 하나씩 찾아서 지워주면 10^5 * 10^5 이므로 시간 초과입니다.

 

import sys
input = sys.stdin.readline

N, M = list(map(int, input().split()))
keywords = {}
for i in range(N):
    keywords[input().rstrip()] = 1

for i in range(M):
    keywordList = list(input().rstrip().split(','))
    for keyword in keywordList:
        keywords.pop(keyword, None)
    print(len(keywords))