[일반] inchworm이 투 포인터임?

[익명(220.77)]

분명 같은 알고리즘으로 보이는데 구글에 뒤져봐도 명확하게 결과를 못 찾겠음.

[익명(220.90)]

투 포인터의 일종?

[하루룽(ailedear)]

ㅇㅇ

[익명(220.77)]

글쓴놈인데 투포인터 알고리즘이 간격이 동일한 슬라이딩 윈도우, 가변적인 일반 투포인터가 있는데 inchworm은 후자에 해당하는거지?

[p플랫(urd05)]

헉 슬라이딩 윈도우도 투 포인터였어?ㄷㄷ

[익명(220.77)]

슬라이딩 윈도우는 시작점, 끝점 간격이 동일하게 움직이는 투포인터라고 배웠는데. 아닌가? ㅋㅋㅋ

[p플랫(urd05)]

개념상으론 맞넹

[익명(220.77)]

아. 양 끝점이 존재한다는 사실은 같고, 구간만 가변적이냐 아니냐인데 별도로 분류하는구나