연속 부분수열1

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

김연수

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 연속부분수열1(Two Pointers Algorithm)

작성

247

안녕하세요 선생님.

이렇게 코드를 작성한 경우, 선생님께서 설명해주신 코드보다 시간복잡도에서 차이가 클까요?

            function solution(m, arr){
                let n = arr.length;
               let p1 = p2 = 0;
               let answer = 0;
               while (p2 < n){
                   let sum = arr.slice(p1, p2+1).reduce((a,b)=>a+b, 0);
                   if( sum < m ){
                       p2++;
                   } else if(sum > m){
                       p1++;
                   } else{
                       answer ++;
                       p1++;
                   }
               }
               return answer;
           }