7785번: 회사에 있는 사람 (acmicpc.net)
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])
문제 분석
딕셔너리에 값을 추가하는 방법과 내림차순으로 정렬하는 방법만 알면 간단하게 해결 할 수 있는 문제다
'Koala - 7기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/파이썬] 2711번: 오타맨 고창영 (0) | 2022.07.18 |
---|---|
[백준/Python] 2908번 상수 (0) | 2022.07.18 |
[백준/C++] 2789 유학금지 (0) | 2022.07.18 |
[백준/python] 9325번 얼마? (0) | 2022.07.18 |
[백준/C] 2869 달팽이는 올라가고 싶다 (1) | 2022.07.18 |