문제

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

풀이

딕셔너리를 활용해서 풀었다. input의 크기가 많이 커질 수 있어서 sys 모듈을 불러와서 활용했다. readline()으로 input을 받아올 때 rstrip() 을 사용하지 않으면 이스케이프 문자가 함께 저장되기 때문에 주의해야한다.

import sys

input = sys.stdin.readline

N = int(input())
chk = {}
for _ in range(N):
    [name, cmd] = input().rstrip().split(" ")
    # case : enter
    if cmd == "enter":
        chk[name] = 1
    # case : leave
    else:
        chk[name] -= 1

rst = []
for name, exist in chk.items():
    if exist == 1:
        rst.append(name)

print(*sorted(rst, reverse=True), sep="\n")