문제 설명

사용자의 요청을 순서대로 기록하고 관리하는 큐를 구현하고, 모든 요청을 처리한 뒤 큐에 남은 요청을 오래된 것부터 리스트로 반환해주세요. 큐의 크기는 제한되어 있으며, 큐가 가득 찬 경우 가장 오래된 요청을 제거한 후 새 요청을 추가해야 합니다.
예를 들어, 큐의 크기가 3이고, 순서대로 A, B, C, D 요청이 들어온다면, D가 들어올 때 A는 제거되고, 큐에는 [B, C, D]가 남게 됩니다.
제한 사항
- 큐의 크기는 1 이상 100 이하의 정수로 주어집니다.
- 요청은 알파벳 대문자로 표현되며, 1글자입니다.
- 요청은 최대 100개까지 주어질 수 있습니다.
- 입력
data는{"size": 큐의 크기, "requests": 요청 리스트}형태로 주어집니다(입출력 예는 두 값을 나눠 적었습니다). - 같은 요청이 여러 번 들어올 수 있으며, 들어온 만큼 따로 기록합니다.
입출력 예
| 크기 | 입력 (요청) | 반환값 (큐의 상태) |
|---|---|---|
| 3 | ['A', 'B', 'C', 'D'] | ['B', 'C', 'D'] |
| 2 | ['X', 'Y', 'Z'] | ['Y', 'Z'] |
| 1 | ['P', 'Q', 'R'] | ['R'] |
입출력 설명
주어진 크기의 큐를 유지하면서, 새로운 요청이 들어올 때마다 오래된 요청을 제거하고 새 요청을 추가합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | {"size": 3, "requests": ["A", "B", "C", "D"]} | ["B", "C", "D"] |
| 2 | {"size": 2, "requests": ["X", "Y", "Z"]} | ["Y", "Z"] |
| 3 | {"size": 1, "requests": ["P", "Q", "R"]} | ["R"] |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.