투 포인터(Two Pointers)는 배열 또는 리스트에서 두 개의 포인터를 사용하여 원하는 조건에 따라 이동하면서 원하는 결과를 얻는 알고리즘 기법입니다. 일반적으로 다음과 같은 두 가지 방식으로 사용됩니다. 동일한 방향으로 이동하는 투 포인터: 배열의 시작부터 끝까지 두 포인터를 같은 방향으로 이동시키면서 원하는 조건을 만족하는 범위를 찾습니다. 반대 방향으로 이동하는 투 포인터: 배열의 양 끝에서 서로 반대 방향으로 이동하면서 원하는 조건을 만족하는 요소를 찾거나, 두 포인터가 만나는 지점을 찾습니다. 위의 그림과 같이 start 와 end를 정해놓고 조건보다 크거나 작을 때 또 조건과 같은 경우를 count 하는 형식으로 결과를 얻는 알고리즘이다. 문제로 확인 해 보자 문제 풀이 투포인터를 쓰지 ..
