[ Algorithm ] 투 포인터 알고리즘

투 포인터 (Two Pointer)리스트에서 순차적으로 기록하며 처리할 때 두가지 위치(점: point)를지정하여 처리하는 알고리즘이다.예를 들어 [1, 2, 3, 4, 5, 6, 7, 8, 9] 리스트에서 4, 5, 6, 7, 8 을 말할때 "4에서 8까지의 수" 라고 말한다.위 예시에서 처럼 4~8까지의 수를 "시작점 4"와 "끝점 8"로 2개의 점으로 데이터의 범위를 특정하여문제를 처리하는 알고리즘을 뜻한다. 투 포인터를 활용하기부분 연속 수열찾기 문제에서 투 포인터 알고리즘을 활용하여 문제를 해결할 수 있다.시작점과 끝점이 첫 인덱스 0을 가리키도록 만든다.[현재 부분의 합 S]가 [찾아야할 값 M]과 같다면 카운트에 추가해준다.S가 M보다 작거나 같으면 끝점을 1 증가시켜준다.S가 M보다 크면 ..

2023.06.29