728x90
반응형
SMALL
구현 언어: 파이썬
import sys
input = sys.stdin.readline
n = int(input())
people = {}
for i in range(n):
name, status = input().split()
if status == 'enter':
people[name] = ''
elif status == 'leave':
del(people[name])
for name in sorted(people.keys(), reverse=True):
print(name)
시도 횟수: 1
구현 포인트:
간단한 문제였다.
탐색과 삽입, 삭제가 많이 일어나야 하는 문제라 가장 시간적으로 유리한 딕셔너리로 구현했다.
입력이 끝나면 딕셔너리에 남은 key들만을 가지고 sorted 함수를 이용하여 알파벳 역순으로 출력하게 된다.
728x90
반응형
LIST
'Archive > BOJ' 카테고리의 다른 글
백준 18870번: 좌표 압축 (0) | 2021.04.12 |
---|---|
백준 18115번: 카드 놓기 (0) | 2021.04.09 |
백준 1003번: 피보나치 함수 (0) | 2021.03.14 |
백준 1764번: 듣보잡 (0) | 2021.03.13 |
백준 1620번: 나는야 포켓몬 마스터 이다솜 (0) | 2021.03.13 |