백준 [ALGORITHM] - 인사성 밝은 곰곰이 (25192)

n = int(input())

count = {}
tmp = 0
tmp2 = 0

for i in range(n):
    inner = input()
    if inner not in count:
        count[inner] = 1
    if inner == 'ENTER':
        tmp2 += 1
        tmp += len(count)
        count.clear()

tmp += len(count)
print(tmp - tmp2)

처음엔 list로 만들었는데 list로 하면 값들이 많아졌을때 카운트를 하게 되면 시간 복잡도가 너무 커져서 시간초과가 발생함

따라서 dict를 이용해서 카운트 해주었다.