[알고리즘] - 투 포인터(Two pointers)

대표적인 투 포인터 알고리즘 문제를 풀어보았다. 예를 들어 [1,2,1,3,1,1,1,2]의 배열이 있으면 연속 부분의 합이 특정숫자 6이 되는 경우가 몇 번 있는지 구하는 프로그램이다. function solution(m, arr) { let answer = 0, lt = 0, sum = 0; for (let rt = 0; rt = m) { sum -= arr[lt++]; if (sum === m) answer++; } } return answer; } rt -> 배열의 길이만큼 반복해준다. answer -> 연속 부분의 합이 특정수(m)과 같은 경우가 몇번인지 확인 s..