강의

멘토링

로드맵

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

연꽃성게님의 프로필 이미지
연꽃성게

작성한 질문수

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

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

코드 리뷰 부탁드립니다.

작성

·

225

0

안녕하세요. 혹시 제 코드 한번 봐주실 수 있을까요?

이렇게 풀어도 되는지 궁금합니다.

감사합니다.

 

function solution(n, arr) {
    let answer = 0;

    for (let i = 0; i < arr.length; i++) {
      let sum = 0;
      let rt = i;
 
      while (sum !== n && sum < n && rt < arr.length) {
        sum += arr[rt];
        rt++;
      }
      if (sum === n) answer++;
    }

    return answer;
  }

퀴즈

투 포인터 또는 슬라이딩 윈도우 기법이 중첩 반복문보다 효율적인 주된 이유는 무엇일까요?

더 적은 메모리를 사용해서일까요?

코드가 더 짧아져서일까요?

대부분의 경우 O(N) 시간 복잡도를 달성해서일까요?

입력 데이터 크기에 영향을 받지 않아서일까요?

답변

답변을 기다리고 있는 질문이에요
첫번째 답변을 남겨보세요!
연꽃성게님의 프로필 이미지
연꽃성게

작성한 질문수

질문하기