[백준 문제풀이] 7785 - 회사에 있는 사람

백준 문제풀이 7785번

풀이

‘사전 순의 역순’이므로 sorted 함수를 이용해 역순으로 정렬해주고(reverse=True) 시간이 빠듯하기 때문에 set 자료구조를 이용해 빠르게 문제를 풀이하였다(set 자료구조는 해시함수를 이용한 해시값을 저장하고 있는 해시테이블이란 자료구조를 사용하기 때문에 빠른 검색이 가능함)

코드

import sys

print = sys.stdout.write
input = sys.stdin.readline

n = int(input())
arr = set()

for i in range(n):
    name, io = input().split()

    if io == "enter":
        arr.add(name)
    else:
        arr.remove(name)

arr = sorted(arr, reverse=True)
for i in range(len(arr)):
    print("".join(arr[i]) + "\n")