인프런 커뮤니티 질문&답변
작성한 질문수
연속 부분수열1
작성
·
223
0
안녕하세요 선생님.
이렇게 코드를 작성한 경우, 선생님께서 설명해주신 코드보다 시간복잡도에서 차이가 클까요?
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;
}
