📘[Data Structure] 슬라이딩 윈도우?

슬라이딩 윈도우?

슬라이딩 윈도우 알고리즘은 2개의 포인터로 범위를 지정한 다음, 범위(window)를 유지한 채로 이동(sliding)하며 문제를 해결하는 알고리즘이다!

투 포인터 알고리즘이랑 비슷하네..

원리도 비슷하다고 하다..!

간단하게 설명하자면 아래와 같다!

어떤 배열이 [1, 2, 3, 4, 5] 라고 하자.

윈도우가 범위 이므로 인덱스 0번부터 2번까지를 윈도우로 잡아보자!

그러면 [[1, 2, 3], 4, 5] 이런 형태로 되는거고, 투 포인터 처럼 이 윈도우의 시작과 끝 인덱스가 1씩 증가하면서 윈도우가 움직이는 개념임!!

관련 문제

백준[12891] - DNA 비밀번호

• [12891] DNA 비밀번호 문제는 시간초과 발생 … 다시 풀자..

백준[11003] - 최솟값 찾기

• 얘는 플레티넘 문제네.. 아직 무리..ㅜ
• 나중엔 꼭 풀 수 있는 실력까지 키우자!