백준 7785 회사에 있는 사람

 

import sys

input = sys.stdin.readline

names = set()

for _ in range(int(input())) :
    
    name, ent = input().split()
    
    if ent == 'enter' :
        names.add(name)
    elif name in names :
            names.remove(name)

for name in sorted(names, reverse = True) : 
    print(name)

 

 

set 자료형을 이용해 해결했다.

 

각 줄을 2개로 나누어 입력받고 enter이면 set에 추가시키고, 아니라면 그 이름을 제거한다.

 

그리고 사전 역순으로 출력하는 코드를 작성했다.