Two Point 알고리즘

투 포인트 예시

L Point 와 R Point를 잡고 두 개의 포인터를 따로 움직여 2 지점을 비교할 수 있어 용이하다.

이를 이용하는 방법으로는 두 지점이 한 곳에 만나는 점을 통해 원하는 값을 도출하거나

구하고자 하는 길이를 구하기 위해 부분배열을 형성하는 형태가 되도록 할 수 가 있다. (슬라이딩 윈도우)

핵심은 배열에서 2개의 지점을 만들어 이를 개별적으로 움직임으로써 똑같은 값을 가지는 자원을 다시 생성하지 않고 기존의 자원을 재활용 할 수 있어 소요시간을 줄일 수 있다.

 

※ 1개의 포인터만 사용하는 관념에서 벗어나 다른 포인터를 생성함으로써 for의 중첩구조를 줄이자!