인프런 커뮤니티 질문&답변

선생님 강의를 보면서 많이 배웁니다. 이제 알고리즘 공부한지 7일째라 많이 미흡합니다. 제가 봤을 때 가독성은 떨어져도 일단 결과는 문제가 없는 코드였는데 빠뜨린 게 있는지, 투 포인터 알고리즘을 잘 이해한게 맞는지 봐주시겠어요?

        <script>
            function solution(m, arr){
                let answer=0, lt = 0, rt = 0;                
                let n = arr.length;
                let sum = 0;
                while(lt < n) {
                  sum += arr[rt]; 
                  if(isNaN(sum) || sum > m || rt >= n) {
                    sum = 0;
                    lt++;
                    rt = lt;
                  } else if (sum <= m) {
                    answer++;
                    rt++;
                  } 
                } 
                return answer;
            }
            
            let a1=[1,2,3,1,1,1,1];
            console.log(solution(5, a1));
        </script>

각 배열의 인덱스 (lt) 기준으로 차례대로 훑을 것이고, rt는, sum (누적합)이 m보다 작은 동안 계속 증가하면서 sum에 더하고요. sum이 m을 넘거나 rt가 배열 길이를 넘어서서 합이 NaN이 나오면 해당 인덱스에서 찾을 수 있는 부분 수열은 모두 찾았다고 간주하고 lt를 하나 증가시키고 sum 초기화, rt는 lt 있는 자리로 옮기는 로직입니다.