투 포인터는 2개의 포인터로 알고리즘의 시간 복잡도를 최적화한다. 006. 연속된 자연수의 합 구하기(백준 2018번) N의 최댓값이 10,000,000으로 매우 크게 잡혀있다.이런 상황에서는 O(nlogn)의 시작 복잡도 알고리즘을 사용하면 제한 시간을 초과하므로O(n)의 시간 복잡도 알고리즘을 사용해야 한다.이런 경우 자주 사용하는 방법이 투 포인터이다. 이런식으로 end_index가 n이 아닐 때까지 두 포인터를 옮겨가면서 진행하면 된다. start_index와 end_index가 각각 최대 N번 움직이므로전체적으로 2N번의 연산이 발생한다.빅 오 표기법에서는 상수 계수를 무시하므로, 시간 복잡도는 O(N)으로 표현된다. import java.util.Scanner;public class Ma..
