백준 파이썬 7785번: 회사에 있는 사람

www.acmicpc.net/problem/7785

7785번: 회사에 있는 사람

문제 유형: 자료 구조, 문자열, 해시를 사용한 집합과 맵

 

# Solution 1 - 시간 초과

import sys
input = sys.stdin.readline

working = []
for _ in range(int(input())):
    a, b = map(str, input().split())
    if b == "enter":
        working.append(a)
    elif b == "leave":
        working.pop(working.index(a))
        
working.sort(reverse=True)

print(*working, sep="\n")

 

# Solution 2

import sys
input = sys.stdin.readline

working = {}
for _ in range(int(input())):
    a, b = map(str, input().split())
    if b == "enter":
        working[a] = 1
    elif b == "leave":
        working[a] = 0
        
answer = []

for people in working:
    if working[people]:
        answer.append(people)

answer.sort(reverse=True)

print(*answer, sep="\n")