백준 7785 회사에 있는 사람
2019. 11. 5. 21:40
https://www.acmicpc.net/problem/7785
7785번: 회사에 있는 사람
문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원은 자기가 원할 때 출근할 수 있고, 아무때나 퇴근할 수 있다. 상근이는 모든 사람의 출입카드 시스템의 로그를 가지고 있다. 이 로그는 어떤 사람이 회사에 들어왔는지, 나갔는지가 기록되어져 있다. 로그가 주어졌을 때, 현재 회사에 있는 모든 사람을 구하는 프로그램을 작성
www.acmicpc.net
이번 문제는 자료구조 문제였습니다.
HashSet을 사용하여 구현했습니다.
마지막에 사전역순으로 정렬하기위해 ArrayList를 사용했습니다.
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| 백준 11724 연결 요소의 개수 (0) | 2019.11.05 |
|---|---|
| 백준 11403 경로 찾기 (0) | 2019.11.05 |
| 백준 17070 파이프 옮기기 1 (0) | 2019.11.05 |
| 백준 6603 로또 (0) | 2019.11.05 |
| 백준 2583 영역 구하기 (0) | 2019.11.05 |