[BOJ] [Python] 백준 자료구조 Dictionary - 7785: 회사에 있는 사람

문제: 7785 - 회사에 있는 사람

• 백준 7785 자료구조
• Silver V
• 문제링크

7785번: 회사에 있는 사람

접근

시험기간이 끝나고 드디어 알고리즘을 풀 여유가 생겼다 ㅠㅠ 몸풀기로 조금 쉬운 문제를 풀어봤는데 그 난이도에 비해 채점 시간이 너무 길어서 쫄리면서 기다렸는데 다행히 패스했다,, 각설하고.. 

이 문제는 딕셔너리를 사용했는데 사람 이름을 key에 처음 등록해주고 같은 이름이 등장할 때 leave인지 enter인지 값을 update 해주었다. 마지막에는 value == 'enter'인 key 값들만 출력해주었다. 사람 이름을 알파벳 역순으로 출력해주는 것도 잊지말자!!

T = int(input())

record = {}
for i in range(T):
    person, action = map(str, input().split())
    record[person] = action                         # dictionary에 해당 사람의 status를 update 해준다

names = []
for key, val in record.items():                     # status가 enter인 사람들만 출력
    if val == 'enter':
        names.append(key)

names.sort(reverse = True)                          # 알파벳 역순으로 이름 출력
for i in names:
    print(i)