슬라이딩 윈도우 최소값

문제 설명

일차원 정수 배열 numbers와 자연수 k가 주어졌을 때 크기가 k인 슬라이딩 윈도우에서 각 구간의 최솟값을 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이는 1 이상 200,000 이하입니다.
• numbers의 원소는 -10,000 이상 10,000 이하의 정수입니다.
• k는 1 이상 n (=numbers의 길이) 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 각 슬라이딩 윈도우 연속 구간별 최솟값은 다음과 같이 계산됩니다.

  구간	최솟값
  [1,3,-1]	-1
  [3,-1,-3]	-3
  [-1,-3,5]	-3
  [-3,5,3]	-3
  [5,3,6]	3
  [3,6,7]	3

• 따라서 [-1,-3,-3,-3,3,3]을 반환합니다.

2번 테스트케이스 설명

• 슬라이딩 윈도우의 크기가 1이면 각 구간은 원소 하나이므로 그 자체가 최솟값입니다.
• 따라서 [2,1]을 반환합니다.

3번 테스트케이스 설명

• numbers의 길이와 k가 같으므로, 전체 배열의 최솟값은 2이므로 [2]를 반환합니다.