움직이는 창의 최댓값

레벨 D7 · 코딩 · JavaScript · 목표 시간 8분 · 게시일 2026-10-08

정수 배열 nums와 정수 k가 주어진다. 길이 k인 창을 맨 왼쪽부터 한 칸씩 오른쪽으로 옮길 때, 각 위치에서 창 안에 든 값의 최댓값을 차례로 담은 배열을 반환하시오. 결과의 길이는 nums.length - k + 1이다.

nums의 길이는 1 이상 200,000 이하이고, k는 1 이상 nums의 길이 이하이다. 각 원소는 -1,000,000,000 이상 1,000,000,000 이하이다. 창을 옮길 때마다 창 안을 모두 훑는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([1,3,-1,-3,5,3,6,7], 3)
solve([4,2], 2)
solve([9], 1)

D7 레벨의 다른 문제 · 코딩 문제 목록