What I Learned/Algorithm Practice

[백준 - python] 7785번: 회사에 있는 사람

Interrobang 2023. 7. 15. 16:14

문제 링크

 

7785번: 회사에 있는 사람

첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는

www.acmicpc.net

문제 풀이

import sys

n = int(sys.stdin.readline())
attendance = {}

for i in range(n):
    name, status = sys.stdin.readline().split()
    if status == "enter": attendance[name] = 1
    else: del attendance[name]

print(*sorted(attendance.keys(), reverse=True), sep="\n")

7785 입출력 예시

*key point: 딕셔너리를 활용하여 enter한 직원을 추가하고, enter가 아닌경우에는 삭제해준다. 문제 조건대로 정렬하여 값들을 꺼내준다.