모니터 러시

지침

직원이 97명인 ABC Corp이라는 소프트웨어 회사에 다니고 있어요. 그런데 새로 임대한 사무실에는 큐비클이 65개밖에 없어요. 큐비클마다 최첨단 모니터가 있어서 직원 모두 새 사무실에서 일하고 싶어 해요. 인사팀은 쏟아지는 신청에 어쩔 줄 몰라 하다가, 디지털 운영팀의 도움을 받아 큐비클 배정 시스템을 만들었어요.

큐비클마다 1번부터 65번까지 번호를 붙였어요. 새 사무실에서 일하고 싶은 직원은 평일마다 오전 7시 30분까지 큐비클 배정 신청을 보내야 해요. 직원은 배정 신청을 한 번만 보낼 수 있어요. 그리고 신청 하나에는 큐비클 번호를 하나만 적을 수 있어요.

문제 설명

인사팀은 큐비클 배정 신청마다 다음과 같이 처리해요.

• 신청한 큐비클이 비어 있으면 신청자에게 배정해요.
• 신청한 큐비클이 이미 배정되어 있으면 신청을 거절해요.

이 배정 과정을 자동화하는 일은 디지털 운영팀인 여러분의 몫이에요. 입력은 오전 7시 30분까지 접수된 모든 직원의 신청이 담긴 int[] request예요. 배열의 각 원소는 큐비클 번호를 나타내요. 여러분이 할 일은 배정된 큐비클의 번호를 담은 int[]를 반환하는 거예요. 그리고 그 큐비클 번호를 오름차순으로 정렬해요.

제약 사항

• 0 <= 입력 배열 크기 <= 97
• 입력 배열의 각 원소는 1 이상 65 이하예요.

예제 1

• 입력: 65 1 56
• 출력: 1 56 65

예제 2

• 입력: 5 6 18 56 18 8 1
• 출력: 1 5 6 8 18 56
• 설명: 큐비클 18번에 대한 신청이 두 번 있어요.

---

출처

사용자에게 Ballerina 사용법을 소개하기 위한 연습 문제예요