먼저 위 문제를 이해해보자.
n개의 출입 기록이 주어지고, 각 줄에는 사람의 이름과 해당 사람이 들어왔는지, 나왔는지가 주어진다.
이때, 현재 회사에 남아있는 사람의 이름을 사전의 역순으로 출력하는 문제이다.
# 7785
import sys
n = int(input())
name_lst = set()
for i in range(n):
name, status = map(str, sys.stdin.readline().split())
if status == 'enter':
name_lst.add(name)
elif status == 'leave':
name_lst.remove(name)
ans = list(name_lst)
ans.sort(reverse=True)
for j in ans:
print(j)
처음에는 set 형태로 역순으로 출력하고자 했지만, set은 순서가 없어서 역순으로 출력하니 오답이 나왔다.
이후 list 형태로 변환한 후 출력하였더니 정답이 나왔다.