12. [Java] 투 포인터 (2-Pointer)

• 일반적으로 배열에서 2개의 인덱스(포인터)를 움직이면서 문제를 해결하는 방법
• 보통 왼쪽(left), 오른쪽(right) 혹은 시작(start), 종료(end) 쌍으로 포인터를 표현한다.
• 외워야 할 알고리즘이라기 보다는 이렇게도 문제를 풀 수 있구나 정도로 알아두면 된다.
• 2개의 포인터를 동시에 +1씩 움직이면서 답을 구하는 알고리즘은 [슬라이딩 윈도우] 라고 부르기도 한다.

 

 

Reference

https://www.acmicpc.net/problem/2559

https://school.programmers.co.kr/learn/courses/30/lessons/42885

https://school.programmers.co.kr/learn/courses/30/lessons/67258