[백준] 22233 가희와 키워드 / 구현 / Python 실3

"시간초과의 늪"

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

예전 포스팅에서도 쓴 적이 있는데

파이썬에서 시간초과가 뜨면 input 대신 sys.stdin.readline을 쓰라는 교훈을 얻었던 적이 있다.

 

문제는 정말 간단하다

 

메모장에 적은 키워드를 set으로 입력받고,

블로그에 글을 m개 적을 때마다

콤마를 구분으로 입력을 분리해서 임시 set을 만든 후

메모장 set에서 현재 글에 입력한 단어 임시 set을 빼준다

그리고 현재 메모장의 길이를 출력한다

 

python의 set을 잘 쓰면 된다

그런데 입력 받는 부분이 잘 구현되어야 하는 것 같다

그것 때문에 시간초과가 너무 많이 발생해서, 결국 다른 블로그를 봤는데

코드 구조는 똑같은데 입력 부분만 달랐다

 

import sys
input = sys.stdin.readline

n,m = map(int,input().split())

a = set([input().strip() for _ in range(n)])

for _ in range(m):
    cur = set(input().strip().split(','))
    a-=cur
    print(len(a))