본문 바로가기

알고리즘

최근 요청 기록 관리

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

최근 요청 기록 관리

문제 설명

사용자의 요청을 순서대로 기록하고 관리하는 큐를 구현하고, 모든 요청을 처리한 뒤 큐에 남은 요청을 오래된 것부터 리스트로 반환해주세요. 큐의 크기는 제한되어 있으며, 큐가 가득 찬 경우 가장 오래된 요청을 제거한 후 새 요청을 추가해야 합니다.

예를 들어, 큐의 크기가 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개도 함께 채점해요.