작성한 질문수 55

1

안녕하세요^^

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

0

안녕하세요, 인프런 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개의 값을 처리하는 것은 문제의 의도에 따라 다르게 처리된 것입니다. 문제의 요구사항을 정확히 이해하고 유연한 사고를 함께 연습하시면 됩니다.

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