강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

jay0 のプロフィール画像
jay0

投稿した質問数

JavaScriptアルゴリズムの問​​題プール入門(コーディングテストに比べ)

3. 連続部分数列1(Two Pointers Algorithm)

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

解決済みの質問

作成

·

368

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;
};
javascript코테 준비 같이 해요!

回答 1

0

000 Jay님의 프로필 이미지
000 Jay
質問者

아.. 이건 n^2이군요

codingcamp님의 프로필 이미지
codingcamp
インストラクター

안녕하세요^^

네. 맞습니다.

jay0 のプロフィール画像
jay0

投稿した質問数

質問する