[알고리즘] 슬라이딩 윈도우

kodaaa·2023년 1월 3일
0

코딩테스트

목록 보기
16/17
post-thumbnail

슬라이딩 윈도우

💡 언제 쓸까?

어떤 특정 조건을 만족하는 연속 구간을 구할 때(구간 길이는 고정)

💡 포인트

  • 배열에서 일정한 크기의 범위를 밀어가며 탐색

  • 투포인터 알고리즘과 같이 많이 쓰임 -> 2개의 포인터(배열의 인덱스)를 사용 : start, end

  • 양끝 원소만 갱신하고, 가운데 부분은 이전의 정보 활용

  • 투포인터 알고리즘과의 차이

    • 투포인터는 구간의 넓이가 조건에 따라 유동적으로 변함
    • 슬라이딩 윈도우는 구간의 넓이가 고정

💡 참고문제

백준 14465 소가 길을 건너간 이유 5

백준 21921 블로그

profile
취뽀하자(●'◡'●)💕

0개의 댓글