7785:회사에 있는 사람(python)

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

7785번: 회사에 있는 사람

문제

각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.

상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.

 

풀이

특정 조건에 부합하는 사람을 디렉토리에 넣고 그에 맞는 상태일 경우 출력하는 문제다. 들어온 사람대로 출력해야 하므로 역순 정렬을 해야한다.

코드

import sys

n=int(sys.stdin.readline()) #입력할 일할 사람 출력

company={} #나중에 집어넣을 디렉토리 공간 생성

for i in range(n): #입력한 숫자만큼 일하는 사람과 상태 값을 입력
    worker, log= sys.stdin.readline().split()

    if log=='enter': #만약 상태값이 일하는 상태 라면
        company[worker]='enter' #그 사람은 enter 값을 유지
    else: #일하는 상태가 아니라면
        del company[worker] # 그 사람은 퇴근하여 명단에서 삭제
company = sorted(company.keys(), reverse=True) #들어온 순서대로 출력해야하니 역순으로 정렬
for i in company:#입력한 순서대로 일하고 있는 사람 출력
    print(i)