diff --git a/백준/Silver/7785. 회사에 있는 사람/README.md b/백준/Silver/7785. 회사에 있는 사람/README.md new file mode 100644 index 0000000..5fdc390 --- /dev/null +++ b/백준/Silver/7785. 회사에 있는 사람/README.md @@ -0,0 +1,34 @@ +# [Silver V] 회사에 있는 사람 - 7785 + +[문제 링크](https://www.acmicpc.net/problem/7785) + +### 성능 요약 + +메모리: 42324 KB, 시간: 204 ms + +### 분류 + +자료 구조, 해시를 사용한 집합과 맵 + +### 제출 일자 + +2023년 2월 25일 19:52:26 + +### 문제 설명 + +
상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다.
+ +각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다.
+ +상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성하시오.
+ +### 입력 + +첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다.
+ +회사에는 동명이인이 없으며, 대소문자가 다른 경우에는 다른 이름이다. 사람들의 이름은 알파벳 대소문자로 구성된 5글자 이하의 문자열이다.
+ +### 출력 + +현재 회사에 있는 사람의 이름을 사전 순의 역순으로 한 줄에 한 명씩 출력한다.
+ diff --git a/백준/Silver/7785. 회사에 있는 사람/회사에 있는 사람.py b/백준/Silver/7785. 회사에 있는 사람/회사에 있는 사람.py new file mode 100644 index 0000000..4462ba3 --- /dev/null +++ b/백준/Silver/7785. 회사에 있는 사람/회사에 있는 사람.py @@ -0,0 +1,21 @@ +import sys + +dic=dict() +num=int(sys.stdin.readline()) + +for i in range(num): + name, door = sys.stdin.readline().split(' ') + if(door=='enter\n'): + dic[name]=1 + else: + dic[name]=0 + +li=[] +for temp in dic: + if dic[temp]==1: + li.append(temp) + +li.sort(reverse=True) + +for i in range(len(li)): + print(li[i]) \ No newline at end of file