티스토리 뷰

문제 링크

 

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가 아닌경우에는 삭제해준다. 문제 조건대로 정렬하여 값들을 꺼내준다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/10   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함