인프런 커뮤니티 질문&답변
작성한 질문수
질문 있습니다!
해결된 질문
작성
·
269
1
03-03번의 '최대 매출' 문제에서 슬라이딩 윈도우를 사용하실 때, 총 7개 중에서 4개씩 연속해서 옆으로 이동하실 때는, 처음 for문에서 4개의 연속된 값을 넣으셨습니다.
ex) 1,2,3,4,5,6,7 이라면 첫 for문에서는 1,2,3,4
하지만 이번 문제에서는 7개 중에서 4개씩 연속해서 옆으로 이동하실 때는 첫 for문에서는 3개만 일단 넣고 시작하셨는데요.
ex) 1,2,3,4,5,6,7 이라면 첫 for문에서는 1,2,3
이렇게 처음 for문에서의 연속된 값의 개수가 다른 점이 문제마다 의도가 다 다르기 때문에 다른 것이 맞나요?
문제마다 유연한 사고를 하기 위한 조언을 구하고 싶습니다 ㅠ
답변 2
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개의 값을 처리하는 것은 문제의 의도에 따라 다르게 처리된 것입니다. 문제의 요구사항을 정확히 이해하고 유연한 사고를 함께 연습하시면 됩니다.
더 궁금한 사항이나 다른 질문이 있다면 언제든지 물어보세요. 좋은 하루 되세요!