[백준/Python3]7785번 회사에 있는사람

알 수 없는 사용자 2022. 7. 18. 07:38

7785번: 회사에 있는 사람

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

www.acmicpc.net

소스 코드

n=int(input())
d={}
for i in range(n):
    a,b=input().split()
    if b=="enter":
        flag=True
    if b=="leave":
        flag=False
    d[a]=flag
c=list(d.keys())
c.sort(reverse=True)
for i in range(len(c)):
if d[c[i]]==True:
    print(c[i])

문제 분석

딕셔너리에 값을 추가하는 방법과 내림차순으로 정렬하는 방법만 알면 간단하게 해결 할 수 있는 문제다

저작자표시 (새창열림)