🔥

문제

윌리가 일하는 회사에는 출근할 때와 퇴근할 때에 카드를 태그하여 출퇴근 기록을 기록할 수 있는 기기가 있다.
윌리는 지금 회사에 누가 일하고 있는지 궁금하여 이 기기의 로그를 전부 가지고 왔다.
이 로그는 직원의 이름과 enter/leave 의 쌍으로 이루어져있다.
enter는 출근 기록, leave는 퇴근 기록을 의미한다.
윌리를 도와 기기의 로그로부터 현재 회사에서 일을 하고 있는 사람들의 명단을 구해보자

입력

첫째 줄에 로그의 기록 수 N이 주어진다 (N ≤ 10^6)
둘째 줄부터 N개 줄에 걸쳐 로그의 기록들이 주어진다
로그의 기록은 직원의 이름과 enter 또는 leave가 공백을 사이에 두고 주어진다.
직원의 이름은 최장 5글자의 알파벳 대소문자로 이루어진 문자열이며, 대소문자가 다른 경우 다른 직원이다.

출력

첫 줄에 현재 일을 하고 있는 직원의 수를 출력한다.
이후 한 줄에 한 개씩 현재 일을 하고 있는 직원들의 이름을 한 줄에 하나씩 오름차순으로 출력한다. (문자열 기본 정렬 순서)

예제 1 입력

6
A enter
B enter
A leave
C enter
A enter
B leave

예제 1 출력

2
A
C

예제 2 입력

10
Aa enter
AA enter
aA enter
aa enter
Aa leave
aa leave
Aa enter
aA leave
Aa leave
aa enter

예제 2 출력

2
AA
aa

Source

n = int(input())
s = set()

for i in range(n):
	name, status = input().split()

	if(status == "enter"):
		s.add(name)
	else:
		s.remove(name)

# set 객체는 sort함수를 쓸 수 없음
s = sorted(s)

print(len(s))
for name in s:
	print(name)

참고