문제 Deque-STL | HackerRank Deque-STL | HackerRank Learn to use deque container. Find the maximum number in each and every contiguous sub array of size K in the given array. www.hackerrank.com 배열을 보다 작은 크기의 부분 배열로 나누고, 각 부분 배열에서의 최댓값을 찾아 출력하는 문제입니다. 코드 설명 모든 부분 배열마다 방문하여 최댓값을 찾는 것은 비효율적이기 때문에 방문을 최소화해야 합니다. 핵심은 부분 배열의 원소들이 어떻게 바뀌는지 파악해야 합니다. 그림을 통해 쉽게 이해해보도록 하겠습니다. 위 그림과 같이 배열이 주어졌고, 부분 배열의 크기는 4 ..