3171 : 슬라이딩 윈도우 최댓값
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 4
•통과: 4
•만든사람: suakii
문제 설명
$N$개의 정수 배열에서 크기가 $K$인 슬라이딩 윈도우를 왼쪽에서 오른쪽으로 이동하면서, 각 윈도우의 최댓값을 출력하세요.
[제약 조건]
• $1 \le K \le N \le 100000$
• $-10000 \le (\text{각 정수}) \le 10000$
• 입력되는 모든 값은 정수
입력 설명
첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 정수가 공백으로 구분되어 주어집니다.
출력 설명
각 윈도우의 최댓값을 공백으로 구분하여 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
8 3
1 3 -1 -3 5 3 6 7
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3 5 5 6 7