알고리즘: 슬라이딩 윈도우

Ju_Nik_e·2023년 5월 1일
0

슬라이딩 윈도우

  • 기본 개념은 투 포인터에서 시작
  • 시작과 끝 포인터로 범위를 지정하고, 범위(window)를 유지한 채로 이동(sliding)
  • 범위를 한 칸 옮기면 (w-1) 칸은 겹침
  • 범위를 옮길 때마자 w개를 전부 더하지 말고, 이전의 결과를 써먹는 방향으로 접근

0개의 댓글