[Python] 자료구조 - 25192. 인사성 바른 곰곰이 (실4)

백준 문풀

브로코딩 2023. 7. 31. 16:59

25192번: 인사성 밝은 곰곰이

첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다.

www.acmicpc.net

>>문제포인트

: 하나씩 처리하게 되면 시간 초과가 남

: ENTER가 될 때마다 고유 아이디 값의 수만을 바로바로 더해서 시간을 아끼자

n= int(input())

p=[]

result=0

for _ in range(n):

name= input()

if name =='ENTER':

result+= len(set(p))

p=[]

else:

p.append(name)

result+= len(set(p))

print(result)