투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화 한다.
문제 6) 연속된 자연수의 합 구하기
제한시간: 2초, 난이도: 실버, 백준 온라인 저지: 2018번
문제 분석: O(nlogn)의 시간 복잡도 알고리즘을 사용하면 제한 시간을 초과하므로 O(n)의 시간 복잡도 알고리즘을 사용 해야 한다. → 이런 경우 가장 흔히 사용하는 방법이 투 포인터이다.
연속된 자연수의 합을 구하는 것이 문제이므로 시작 인덱스와 종료 인덱스를 지정하여 연속된 수를 표현한다.
슬라이딩 윈도우 알고리즘은 2개의 포인터로 범위를 지정한 다음 범위를 유지한 채로 이동하며 문제를 해결합니다.