홍우진의 개발 일기장

[백준] 7785번: 회사에 있는 사람/ 파이썬 본문

알고리즘/백준

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

홍우진 2022. 8. 3. 14:15
728x90
반응형

문제 링크


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

 

7785번: 회사에 있는 사람

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

www.acmicpc.net

 

풀이 코드


import sys
input = sys.stdin.readline
n = int(input())
s = dict()
for i in range(n):
    a, b = map(str, input().split())
    if b == "enter": s[a] = 1
    else: del s[a]
s = sorted(s.keys(), reverse=True)
for k in s: print(k)

코드 해석


이름과 출입 기록을 동시에 입력받은 후

만약 enter 라면 s 딕셔너리에 추가, 아니라면 삭제시킨다.

그후 키 값을 기준으로 s를 정렬한 후 출력한다.

728x90
반응형
Comments