투포인터와 슬라이딩 윈도우 차이점

·2025년 7월 18일
0

알고리즘 기법

목록 보기
77/86

코드

  • 투포인터는 while문
    -> 투포인터는 for문 하면 안된다.
    sstart와 eend 값 이동이 이루어져야 하므로 반드시 while문으로 해야 한다.
  • 슬라이딩 윈도는 for문
    : eend는 계속 진행하면서 문제의 조건에 맞는 길이가 되었을 때
    계산을 하고, sstart 배열 처리, sstart 증가하는 방식으로 진행한다.
    -> 여기서 길이는 eend 와 start의 차이로 확인할 수 있따.

profile
🔥🔥🔥

0개의 댓글