알고리즘/백준(BOJ)

[백준/BOJ/알고리즘/파이썬(python)]#7785_회사에 있는 사람

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

 

7785번: 회사에 있는 사람

첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는

www.acmicpc.net

 

import sys
input = sys.stdin.readline

dic = {}


n = int(input())
for _ in range(n):
    person, log = map(str,input().split())
    
    if log == 'enter':
        dic[person] = 'enter'

    if log == 'leave':
        del dic[person]

res = sorted(dic.keys(), reverse=True)

for i in res:
    print(i)