투 포인터배열이나 리스트에서 투 개의 포인터(인덱스)를 사용하여 문제를 해결하는 방법이다.이 두 개의 포인터를 각각 배열의 다른 위치에 두고,그 위치를 조절하면서 원하는 값을 찾아가는 방식이다.주로 배열의 특정 구간을 탐색하거나, 부분합을 구하는 문제에 사용된다. 투 포인터가 필요한 이유만약 배열에서 두 수의 합을 찾는 문제가 있다고 가정해 보자.배열의 모든 쌍을 하나하나 비교하면 시간이 많이 걸리는데,이때 투 포인터를 사용하면 훨씬 더 빠르게 결과를 구할 수 있다. 투 포인터의 작동1. 포인터 두 개 설정배열의 시작과 끝, 혹은 배열의 두 위치에 각각 포인터를 설정한다.이 두 포인터는 우리가 탐색하려는 범위를 나타낸다. 2. 조건에 맞게 포인터 이동두 포인터를 움직이면서 배열을 탐색한다. 2-1. 예시..
