투 포인터 알고리즘 [개념]

안녕하세요 Gliver 입니다. 이번 글에서는 투 포인터 알고리즘에 대해 알아보겠습니다. 목차 투 포인터 알고리즘 실제 문제에서 투 포인터 알고리즘 1. 투 포인터 알고리즘 투 포인터 알고리즘은 두 개의 포인터(지점)를 이용하는 알고리즘이다. 정의는 간단하지만, 단순히 두 개의 포인터를 이용하는 것만으로 문제가 쉽게 풀리는 경우가 종종 있다. 투 포인터(Two Pointer) 알고리즘을 어떤 상황에서 사용할 수 있는지와 어떻게 동작하는지 문제를 통해서 살펴보자. [문제] (백준 2003번) 크기가 N인 양의 정수로 이루어진 배열이 있다고 해보자. 이때, 부분 구간의 합이 M인 부분 구간이 몇 개인지 구하여라. (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 300,000,000) (시간 제한: 1초) 먼저,..