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

고현수님의 프로필 이미지
고현수

작성한 질문수

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

4. 연속부분수열2(Two Pointers Algorithm)

저는 코드를 이런식으로 풀어봤습니다.

작성

·

176

0

 function solution(m, arr){
                let answer=0, sum=0, lt=0, rt=0;
                let n = arr.length

                while(rt < n){
                    if(sum ===0) sum+=arr[lt]                 
                    if(sum > m){
                        sum -= arr[lt++]
                    } else{
                    answer+=(rt-lt+1)
                    rt++
                    sum += arr[rt]
                    }
                }
                return answer;
            }
            
            let a=[1, 3, 1, 2, 3];
            console.log(solution(5, a));

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

잘 하신 코드입니다.

고현수님의 프로필 이미지
고현수

작성한 질문수

질문하기