set 검색 결과
1 개의 검색 결과가 있습니다.
ProblemSolving

[BOJ] 7785_회사에 있는 사람

회사에 있는 사람 문제 링크: https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 이름이 같을 경우는 없다고 하였으니 key값은 고유하다. 따라서, enter일 때 insert, leave 일 때 erase를 수행하고, 사전 역순이므로 정렬된 역순으로 출력한다. 그리고 출력 시에 endl으로 출력을 하면 시간 초과가 뜬다. 이유는 출력 함수의 끝을 알림으로 버퍼를 정리하는 기능을 하기 때문에 시간이 더 걸린다..

2021. 2. 5. 21:08