슬라이딩 윈도우

알파로그·2023년 7월 30일
0

알고리즘 스킬

목록 보기
3/19
  • 투 포인터 알고리즘과 매우 비슷한 방식으로,
    2개의 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 문제를 해결하는 방식
    - 윈도우는 지정된 범위를 뜻한다.
    - 🔗 투 포인터

  • 윈도우를 처음 생성할 때는 윈도우 안의 요소를 배열에 저장시킨다.

    • 윈도우를 슬라이딩 할 때는 투 포인터의 양 끝 부분 하나의 요소만 추가 / 제거 해주면 된다.
  • 관련문제

profile
잘못된 내용 PR 환영

0개의 댓글