슬라이딩 윈도우 알고리즘은 배열이나 리스트의 요소의 일정 범위의 값을 비교할 떄 사용하면 유용한 알고리즘이다. 예를 들어 배열의 크기가 5이고 길이가 2인 서브배열 중 서브배열의 합이 가장 큰 서브배열을 구한다고 생각해보자 첫번째 방법은 이중 포문을 돌리면서 특정 길이만큼 순회하며 합을 구하는 방법이다. 예를 들어 배열의 크기가 5이고 {1,2,3,4,5}, 길이가 2인 서브배열의 합의 최대값을 구해보자 #include using namespace std; int main(void){ int array[5] = {1,2,3,4,5}; int array_size = 5; //배열의 크기가 5이고 길이가 2인 서브배열의 합의 최대값 -> int length = 2; int max_sum = -1; for(i..