백준 7785번: 회사에 있는 사람

 

 

 

www.acmicpc.net/problem/7785

 

구현 언어: 파이썬

---

import sys

input = sys.stdin.readline

n = int(input())

people = {}

for i in range(n):
    name, status = input().split()
    if status == 'enter':
        people[name] = ''
    elif status == 'leave':
        del(people[name])

for name in sorted(people.keys(), reverse=True):
    print(name)

---

시도 횟수: 1

 

구현 포인트:

 

간단한 문제였다.

탐색과 삽입, 삭제가 많이 일어나야 하는 문제라 가장 시간적으로 유리한 딕셔너리로 구현했다.

입력이 끝나면 딕셔너리에 남은 key들만을 가지고 sorted 함수를 이용하여 알파벳 역순으로 출력하게 된다.