[알고리즘] Two Pointers Algorithm (투포인터 알고리즘)

Two Pointers Algorithm 투 포인터 알고리즘은 기본적으로 1차원 배열상에서 배열을 가리키는 포인터 2개를 이용하는 방법 입니다! (포인터 라고 해서 C의 그 포인터를 사용한다는 것 이 아닌, 배열의 어느 한칸을 가리키는 용도로 사용하는 것을 의미합니다) 대표적인 문제로 백준의 2003번이 있습니다. 이 설명을 보기전 문제를 먼저 한번 읽어주시면 감사하겠습니다! 다음과 같은 input이 있다고 가정해 봅시다. 총 10개의 숫자가 있으며, 연속된 수의 합이 5가되는 경우의 수를 구해야 합니다. 우선 포인터 2개를 선정해 봅시다! left, right 라는 포인터 2개를 사용할 예정입니다. 맨처음 두 포인터가 가리키는 배열의 index는 둘다 -1이며..........

[알고리즘] Two Pointers Algorithm (투포인터 알고리즘)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘] Two Pointers Algorithm (투포인터 알고리즘)