• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

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

22.12.24 18:46 작성 조회수 195

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

질문자

2022.12.24

아.. 이건 n^2이군요

안녕하세요^^

네. 맞습니다.