투 포인터

투 포인터는 두 개의 포인트를  잡고 그와 관련된 값을 구하고

포인트를  옮겨가면서 해당하는 값을 부여하는 방법이다

 

즉, 포인트의 값이 변함에 따라 그와 관련된 값이 변한다.

그러므로 전체 데이터나 리스트를 확인할 필요 없이 해당 하는 부분만 바꾸면 되므로 코드의 계산 용량이 많이 줄어든다

 

그림으로 표현하면 아래와 같다!