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

hhhh님의 프로필 이미지
hhhh

작성한 질문수

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

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

풀이와 이중 for문과의 차이

작성

·

153

0

문법이 while인것 빼면, 2중 루프는 동일한 것 같은데

어떤 차이가 있는지 궁금합니다.

어차피 2중 for문으로 구현해도, 이미 체크된 왼쪽으로는 루프를 돌지 않는 것 같아서요.

(참고)

function solution(num, arr = []) {
let count = 0;

for (let i = 0; i < arr.length; i++) {
let sum = arr[i];

for (let j = i + 1; j < arr.length; j++) {
sum += arr[j];

if (sum === num) {
count++;
break;
}
}
}

return count;
}

답변 1

0

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

안녕하세요^^

위에 코드는 시간복잡도가 O(n^2)이고

영상에서 설명하는 방법은 시간복잡도가 O(n)입니다.

hhhh님의 프로필 이미지
hhhh

작성한 질문수

질문하기