[파이썬, Python] 백준 7785: 회사에 있는 사람

문제

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

7785번: 회사에 있는 사람

코드

import sys
input = sys.stdin.readline

n = int(input())
man = {}

for i in range(n):
    a, b = input().split()
    if b == 'enter':
        man[a] = b
    else:
        del man[a]

ans = man.keys()

for i in sorted(ans, reverse = True):
    print(i)

설명

우선 출입을 관리할 딕셔너리를 하나 생성해 준다.

이후 n의 횟수만큼 반복문을 돌아준다.

만약 누군가가 enter 했다면,
딕셔너리에 a를 enter로 기록한다.
그렇지 않다면(leave라면),
딕셔너리에 있는 a를 제거해 준다.

이후 key 값을 다른 리스트로 만들어주고,
사전의 역순으로 출력해야 하므로 reverse = True를 통해 정렬하여 출력한다.