프로그램 명: sliding_window
제한시간: 1 초
십만 개이하인 수열이 주어지고 , 구간 k 가 주어질 때 왼쪽 부터 k 개의 구간에서의 최소값과 최대값을 출력하는 문제.

예를 들어 , 배열이 [1 3 -1 -3 5 3 6 7] 이 주어지고 , 구간 k 가 3 인 경우 최대 , 최소값은 다음과 같다. 

                           min max
[1  3  -1] -3  5  3  6  7  -1   3 
 1 [3  -1  -3] 5  3  6  7  -3   3 
 1  3 [-1  -3  5] 3  6  7  -3   5 
 1  3  -1 [-3  5  3] 6  7  -3   5 
 1  3  -1  -3 [5  3  6] 7   3   6 
 1  3  -1  -3  5 [3  6  7]  3   7

입력

입력은 두 줄로 주어진다.

첫 줄은 배열의 개수와 구간 k 가 주어지고 다음 줄은 수열이 주어진다.

출력

두 줄을 출력한다.

첫 줄은 각 구간에서의 최소값이고 다음 줄은 최대 값이다.

입출력 예

입력

8 3
1 3 -1 -3 5 3 6 7

출력

-1 -3 -3 -3 3 3
3 3 5 5 6 7

출처: POJ Monthly--2006.04.28, Ikki
[질/답] [제출 현황] [푼 후(8)]
[ 채 점 ] [홈으로]  [뒤 로]