투포인터와 누적합

플그 lv3 문제를 풀다가 누적합에 대한 공부가 필요한거 같아서 정리함

지금 까지 누적합과 투포인터 두 기법에 대한 개념 정리가 모호했던거 같은데 이기회에 확 잡고자 한다.

결론부터 말하면 둘은 다른 개념이고 다른 알고리즘 문제를 풀기 위한 도구임.

투 포인터는

주로 배열 내에서 연속된 부분 배열 또는 구간을 처리하거나 조건을 만족하는 부분을 찾을 때 사용되는 거고,

누적합은

누적합은 원래 배열의 값을 활용하여 누적된 값을 계산하며, 배열의 구간 합을 빠르게 계산하기 위한 목적으로 주로 사용되는 거임

물론 몇몇 문제에서는 두 기법을 동시에 활용해서 써야할 경우도 있겠지만, 일반적으로는 두 기법을 잘 선택해서 접근해야함