• 카테고리

    질문 & 답변

  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

[연속부분 수열1] while문 하나로 작성한 코드인데 혹시 봐주실 수 있을까요?

21.05.06 16:34 작성 조회수 167

0

<html>
    <head>
        <meta charset="UTF-8">
        <title>Two Pointer Algorithm 풀이</title>
    </head>
    <body>
        <script>
            function solution(m, arr){
                let answer=0, lt = 0, rt = 0;
                let sum = 0;
                let n = arr.length;
                while(rt < n) {
                  if(sum < m) sum += arr[rt++];
                  else if(sum > m) sum -= arr[lt++];
                  else if(sum === m) {
                    answer++;
                    sum -= arr[lt++];
                  }
                }

                return answer;
            }
            
            let a1=[1, 2, 1, 3, 1, 1, 1, 2];
            console.log(solution(6, a1));
        </script>
    </body>
</html>
course-thumbnail

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

0

김태원님의 프로필

김태원

지식공유자

2021.05.07

안녕하세요^^

아래 입력에 정답이 나오지 않는 코드입니다. 디버그해보세요.

let a1=[1, 1, 1, 1, 1];
console.log(solution(3, a1));

이 글과 비슷한 Q&A