문제 설명

정수 데이터를 처리하는 데큐가 있습니다. 이 데큐는 최대 크기가 정해져 있으며, 새로운 요소가 추가될 때마다 가장 오래된 요소가 제거됩니다. 여러 개의 데이터가 순차적으로 주어질 때, 각 단계에서 데큐의 상태를 반환하는 코드를 작성해주세요.
참고: 이렇게 가장 오래된 것부터 버리는 방식은 스케줄링, 캐시 교체 전략(예: LRU)과 관련이 있습니다.
제한 사항
- 데큐의 최대 크기는 주어진 정수로 설정됩니다.
- 주어지는 데이터는 정수의 리스트입니다.
- 새로운 요소가 추가될 때, 데큐의 크기가 최대 크기를 초과하면 가장 오래된 요소가 제거됩니다.
- 최대 크기는 1 이상입니다.
입출력 예
| 입력 (최대 크기, 데이터 리스트) | 반환값 (각 단계의 데큐) |
|---|---|
| (3, [1, 2, 3, 4, 5]) | [[1], [1, 2], [1, 2, 3], [2, 3, 4], [3, 4, 5]] |
| (2, [7, 5, 9, 1]) | [[7], [7, 5], [5, 9], [9, 1]] |
| (3, [3, 4, 5, 6, 3, 4, 5, 6]) | [[3], [3, 4], [3, 4, 5], [4, 5, 6], [5, 6, 3], [6, 3, 4], [3, 4, 5], [4, 5, 6]] |
입출력 설명
예를 들어, 첫 번째 입력에서 최대 크기가 3인 데큐에 [1, 2, 3, 4, 5] 순으로 데이터가 주어집니다. 처음에는 [1]만 데큐에 들어갑니다. 이후 [1, 2], [1, 2, 3] 순으로 데이터가 추가됩니다. 데큐에 4가 추가될 때, 최대 크기를 초과하므로 가장 오래된 요소 1이 제거되고 [2, 3, 4]가 됩니다. 마찬가지로 5가 추가될 때는 2가 제거되어 최종적으로 [3, 4, 5]가 남습니다. 각 단계에서 데큐의 상태를 순서대로 반환합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [3, [1, 2, 3, 4, 5]] | [[1], [1, 2], [1, 2, 3], [2, 3, 4], [3, 4, 5]] |
| 2 | [2, [7, 5, 9, 1]] | [[7], [7, 5], [5, 9], [9, 1]] |
| 3 | [3, [3, 4, 5, 6, 3, 4, 5, 6]] | [[3], [3, 4], [3, 4, 5], [4, 5, 6], [5, 6, 3], [6, 3, 4], [3, 4, 5], [4, 5, 6]] |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.