본문 바로가기

알고리즘

최근 사용된 페이지 관리

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

최근 사용된 페이지 관리

문제 설명

사용자가 방문한 웹 페이지의 기록을 순서대로 유지하는 목록을 구현하고, 모든 방문을 처리한 뒤 목록에 남은 페이지를 오래된 것부터 리스트로 반환해주세요. 목록의 크기는 제한되어 있으며, 새로운 페이지가 추가될 때 목록이 가득 찬 경우 가장 오래된 페이지를 제거해야 합니다. 이미 목록에 존재하는 페이지를 다시 방문하는 경우, 해당 페이지는 목록의 가장 뒤로 이동해야 합니다.

예를 들어, 목록의 크기가 3이고, 순서대로 page1, page2, page3, page2, page4 페이지가 방문되었다면, 최종적으로 목록에는 [page3, page2, page4]가 남게 됩니다.


제한 사항

  • 목록의 크기는 1 이상 100 이하의 정수로 주어집니다.
  • 페이지는 문자열로 표현되며, 최대 100개의 페이지가 주어질 수 있습니다.
  • 입력 data는 {"size": 목록의 크기, "pages": 방문한 페이지 리스트} 형태로 주어집니다(입출력 예는 두 값을 나눠 적었습니다).

입출력 예

크기입력 (방문 페이지)반환값 (목록의 상태)
3['page1', 'page2', 'page3', 'page2', 'page4']['page3', 'page2', 'page4']
2['pageA', 'pageB', 'pageC']['pageB', 'pageC']
4['pageX', 'pageY', 'pageZ', 'pageX', 'pageW']['pageY', 'pageZ', 'pageX', 'pageW']

입출력 설명

사용자가 방문한 페이지의 기록을 크기 제한에 따라 관리합니다. 페이지가 다시 방문되면 기존 순서를 갱신합니다.

예시 테스트

#입력기대값
1{"size": 3, "pages": ["page1", "page2", "page3", "page2", "page4"]}["page3", "page2", "page4"]
2{"size": 2, "pages": ["pageA", "pageB", "pageC"]}["pageB", "pageC"]
3{"size": 4, "pages": ["pageX", "pageY", "pageZ", "pageX", "pageW"]}["pageY", "pageZ", "pageX", "pageW"]

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.