미끄러지는 창문
실버 III의견: 0
기차가 신호탑 \(N\)개 옆을 차례로 지나간다. \(i\)번째 신호탑의 높이는 \(a_i\)이다. 기차 카메라의 창문은 연속한 \(K\)개의 신호탑을 동시에 담을 수 있다.
창문은 처음에 \(1\)번~\(K\)번 탑을 담은 뒤 한 칸씩 오른쪽으로 이동하여, 마지막으로 \((N-K+1)\)번~\(N\)번 탑을 담을 때까지 총 \(N-K+1\)번 멈춘다. 각 위치에서 창문 안에 있는 탑 중 가장 높은 탑의 높이를 출력하여라.
- \(1 \le K \le N \le 100\,000\)
- \(1 \le a_i \le 10^9\)
첫째 줄에 탑의 수 \(N\)과 창문 크기 \(K\)가 공백으로 구분되어 주어진다.
둘째 줄에 탑의 높이 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.
한 줄에 \(N-K+1\)개의 정수를 공백으로 구분해 출력한다. \(i\)번째 정수는 창문이 \(i\)번~\(i+K-1\)번 탑을 담을 때의 최대 높이이다.
7 3
3 1 2 5 4 6 2
3 5 5 6 6
창문 크기 \(3\)의 각 위치에서 최대 높이: \([3,1,2]\to 3\), \([1,2,5]\to 5\), \([2,5,4]\to 5\), \([5,4,6]\to 6\), \([4,6,2]\to 6\).
3 1
5 3 1
5 3 1
창문 크기 \(1\)이면 각 위치의 높이가 그대로 최댓값이 되어 \(5\ 3\ 1\)이다.
4 4
2 2 2 2
2
창문 크기 \(4\)이면 배열 전체가 한 창문에 들어오므로 최댓값은 \(2\)이다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
미끄러지는 창문
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
미끄러지는 창문