inflearn logo
강의

講義

知識共有

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

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

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

解決済みの質問

378

000 Jay

投稿した質問数 13

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

아.. 이건 n^2이군요

0

codingcamp

안녕하세요^^

네. 맞습니다.

continue를 사용하는 이유

0

82

2

정렬 가능 여부 판단하기

0

66

2

알고리즘 학습법 관련해서 질문드립니다.

0

86

1

코드 리뷰 부탁드립니다!

0

91

1

indexOf를 사용해서 풀어보았습니다 !!

0

69

1

저는 이런식으로 구현 해보았습니다 !!

0

65

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

101

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

63

1

영상 보기 전에 직접 풀어봤습니다.

0

75

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

136

2

정규표현식으로 처리해도 상관없나요 ?

0

120

2

3칸씩 건너뛸 수 있을 경우

0

126

2

강의에 대해 질문있습니다.

0

136

2

Object와 Set을 이용해 풀어봤습니다.

0

117

2

이렇게 해도 되나요?

0

102

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

145

2

이렇게 풀어도 괜찮을까요?

0

139

1

이렇게 풀어도 괜찮을까요?

0

114

1

모든 아나그램 찾기에서 시간복잡도

0

99

1

코드리뷰 부탁드립니다.

0

130

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

133

1

투포인트알고리즘으로 풀어봤습니다.

0

142

0

코드 리뷰 부탁드립니다.

0

120

1

코드 맞게 작성한 거 아닌가여??

0

146

1