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

jadenswith

작성한 질문수

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

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

안녕하세요! 코드 리뷰 부탁드립니다.

작성

150

감사합니다 :)

function solution(m, arr) {
            let answer = 0;
            let n = arr.length
            let p1 = 0;
            let p2 = p1 + 1;
            let sum = arr[0];

            if(n===1){
                if(sum===m) {
                    answer++;
                    return answer;
                }
            }

            while (p2 < n) {
                sum += arr[p2];
                if (sum === m || sum-arr[p2]===m) {
                        answer++;
                        p1++;
                        p2 = p1 + 1;
                        sum = arr[p1];
                }
                else {
                    if (sum < m) p2++;
                    else {
                        p1++;
                        p2 = p1 + 1;
                        sum = arr[p1];
                    }
                }
            }
            return answer;
      }

코테 준비 같이 해요! javascript

답변

답변을 기다리고 있는 질문이에요

첫번째 답변을 남겨보세요!

jadenswith

작성한 질문수

전체 Q&A

질문하기