본문 바로가기

알고리즘

데이터 저장 전략

Basic 100 · 62번Lv. 1스택·큐

데이터 저장 전략

문제 설명

정수 데이터를 처리하는 데큐가 있습니다. 이 데큐는 최대 크기가 정해져 있으며, 새로운 요소가 추가될 때마다 가장 오래된 요소가 제거됩니다. 여러 개의 데이터가 순차적으로 주어질 때, 각 단계에서 데큐의 상태를 반환하는 코드를 작성해주세요.

참고: 이렇게 가장 오래된 것부터 버리는 방식은 스케줄링, 캐시 교체 전략(예: 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개도 함께 채점해요.