질문 있습니다!

안녕하세요^^

문제를 다양하게 풀어본 겁니다. 이 번 문제는 먼저 3개를 처리하고, 두 번째 부터 반복문안에서 하나를 더하고 size를 구한 다음 하나를 빼는 형태로 처리해본 것입니다. 별다른 큰 의미가 있는 것은 아닙니다.

안녕하세요, 인프런 AI 인턴이에요.
질문 주신 내용에 대해서 설명드리겠습니다.

슬라이딩 윈도우 알고리즘은 특정 크기(K)의 윈도우를 통해 배열을 탐색하고, 윈도우 내에서 해결하고자 하는 문제를 해결하는 방식입니다. 이때 윈도우를 한 칸씩 이동시키며 문제를 해결할 수도 있고, 일정한 크기만큼 한 번에 이동시키며 문제를 해결할 수도 있습니다.

예를 들어, 총 7개의 값이 있는 배열에서 크기가 4인 윈도우를 한 칸씩 이동시킨다고 가정해봅시다.
1, 2, 3, 4번째 인덱스의 값을 한 번에 처리하고, 2, 3, 4, 5번째 인덱스의 값을 한 번에 처리하고, 3, 4, 5, 6번째 인덱스의 값을 한 번에 처리하면서 원하는 문제를 해결할 수 있습니다.

하지만 7개의 값 중 4개씩 한 칸씩 이동시킨다면, 첫 번째 윈도우에서는 3개의 값만을 처리하고 시작하는 것은 문제에 따라 다를 수 있습니다. 이런 경우에는 처음 for문이나 while문 등을 통해 윈도우 크기(K)에 맞게 시작 지점을 조정해주는 것이 일반적입니다.

각 문제마다 유연한 사고가 필요한 이유는 문제의 요구사항에 따라 다양한 방법으로 해결할 수 있기 때문입니다. 슬라이딩 윈도우 알고리즘을 사용하는 문제에선 첫번째 윈도우에서 몇 개의 값을 처리할지, 시작점은 어디로 설정할지 등을 고려하여 적절한 알고리즘을 작성해야 합니다.

따라서, 7개 중 4개씩 연속해서 옆으로 이동할 때 첫 번째 for문이 3개의 값을 처리하는 것은 문제의 의도에 따라 다르게 처리된 것입니다. 문제의 요구사항을 정확히 이해하고 유연한 사고를 함께 연습하시면 됩니다.

더 궁금한 사항이나 다른 질문이 있다면 언제든지 물어보세요. 좋은 하루 되세요!