[일반] 투포인트터 알고리즘과 윈도우 슬라이딩 알고리즘 차이점이 정확히 머야?

[익명(121.152)]

이알고리즘은 따로 배우지않아도 직관적으로 알수있는 알고리즘인거야??

그리고 차이점을 잘모르겟는데 그냥 왼쪽부터 오른쪽 쭈욱 스캔하면서 값구하는거 아닌가요 ㅎㅎ..?

[ㄴㅇㅅ(118.36)]

투포인터 말그대로 가리키는거 2개잡고 푸는 방식이고 윈도우슬라이딩도 말그대로 윈도우크기만큼 옮기면서 푸는 방식이긴한데, 두 개의 차이점을 따지는게 의미 없는 일 같음

[익명(211.195)]

크기가 고정된 투포인터가 슬라이딩 윈도우

[익명(121.125)]

https://www.acmicpc.net/problem/2473

[익명(121.125)]

대표적인 투포인터 문제