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

000 Jay님의 프로필 이미지
000 Jay

작성한 질문수

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

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

반례가 없는지, 시간복잡도는 괜찮은지 궁금합니다!

해결된 질문

작성

·

282

0

const sol = (arr, n) => {
  let p1 = 0,
    cnt = 0;

  while (p1 < arr.length) {
    arr.slice(p1++).reduce((acc, cur) => {
      const result = acc + cur;
      if (result === n) cnt++;
      return result;
    }, 0);
  }

  const answer = cnt;
  return answer;
};

답변 1

0

000 Jay님의 프로필 이미지
000 Jay
질문자

아.. 이건 n^2이군요

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

안녕하세요^^

네. 맞습니다.

000 Jay님의 프로필 이미지
000 Jay

작성한 질문수

질문하기