슬라이딩 윈도우 최대값

문제 설명

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

제한 사항

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

예시 테스트케이스 설명

1번 테스트케이스 설명

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

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

• 따라서 [3,3,5,5,6,7]을 반환합니다.

2번 테스트케이스 설명

• 슬라이딩 윈도우의 크기가 1이면 자기 자신이 최댓값입니다.
• 따라서 [2,1]을 반환합니다.

3번 테스트케이스 설명

• numbers의 길이와 k가 같습니다. 전체 배열의 최댓값이 9 이므로 [9]을 반환합니다.