본문 바로가기

알고리즘

데큐

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

데큐

문제 설명

정수 데이터를 저장하는 데큐(양방향 큐, 양쪽 끝에서 데이터 추가 가능)가 있습니다. 이 데큐에 대해 순차적으로 주어지는 일련의 이동 명령을 처리하는 코드를 작성해주세요. 이동 명령은 '왼쪽으로 N만큼 이동', '오른쪽으로 N만큼 이동'의 두 종류가 있습니다. 왼쪽으로 이동 시 데큐의 왼쪽에서 N개의 요소를 제거하고, 오른쪽으로 이동 시 데큐의 오른쪽에서 N개의 요소를 제거합니다. 모든 이동 명령을 처리한 후, 데큐에 남아 있는 요소들을 반환하세요.


제한 사항

  • 데큐의 초기 크기와 요소는 정수로 주어집니다.
  • 이동 명령은 (방향, 이동 거리)의 형태로 주어집니다. 방향은 '왼쪽' 또는 '오른쪽'입니다.
  • 이동 거리는 그 명령을 처리할 때 데큐에 남은 요소 수보다 크지 않습니다.
  • 이동 명령이 하나도 없으면 처음 데큐를 그대로 반환합니다.

입출력 예

입력 (데큐, 이동 명령)반환값 (처리 후 데큐)
([1, 2, 3, 4, 5], [('왼쪽', 2), ('오른쪽', 1)])[3, 4]
([1, 2, 3, 4, 5, 6], [('오른쪽', 3), ('왼쪽', 2)])[3]

입출력 설명

각 이동 명령에 따라 데큐의 요소를 제거하고, 최종적으로 남은 요소들을 반환합니다. 예를 들어, 첫 번째 입력에서 데큐 [1, 2, 3, 4, 5]가 주어지고, 이동 명령 ('왼쪽', 2)와 ('오른쪽', 1)이 순차적으로 주어집니다. 첫 번째 명령에서 데큐의 왼쪽 두 요소 [1, 2]가 제거되며, 데큐는 [3, 4, 5]가 됩니다. 그 다음 명령에서 데큐의 오른쪽 한 요소 [5]가 제거되어 최종적으로 [3, 4]가 남습니다. 따라서 최종 결과는 [3, 4]입니다.

예시 테스트

#입력기대값
1[[1, 2, 3, 4, 5], [["왼쪽", 2], ["오른쪽", 1]]][3, 4]
2[[1, 2, 3, 4, 5, 6], [["오른쪽", 3], ["왼쪽", 2]]][3]
3[[1, 2, 3, 4, 5, 6, 7, 8], [["왼쪽", 1], ["오른쪽", 2], ["왼쪽", 2]]][4, 5, 6]

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