투포인터

어떤값을 가르키는 2개의 변수

배열에서 두 개의 포인터를 사용하여 원하는 결과를 얻는 방법

 

1.같은 방향에서 시작

2.서로 다른 방향에서 시작, 첫 번째 원소와 마지막 원소에 배치

 -> 다중 for문의 복잡도를 조금더 선형적으로 해결 가능 

 

단순 for문을 이용할 경우

 1번째 for문과 2번째 for문을 돌면서 최악의 경우 n^2만큼 순회

 

2개의 p1, p2를 이용하여 최악의 경우 p1 = n만큼 p2 = n만큼 2n이다. 하지만 표기법상 n정도의 시간이 걸린다 생각한다.