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

작성자 없음

작성자 정보가 삭제된 글입니다.

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

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

안녕하세요 코드 리뷰 부탁드립니다!

작성

·

187

0

function solution(arr, m) {
  let p = 0,
    q = 1,
    answer = 0;
  let sum = arr[0];

  while (p < arr.length && q < arr.length) {
    sum += arr[q];
    if (sum >= m) {
      if (sum === M) answer++;
      p++;
      q = p + 1;
      sum = arr[p];
    } else {
      q++;
    }
  }
  return answer;
}

let arr = [1, 2, 1, 3, 1, 1, 1, 2];
let M = 6;
console.log(solution(arr, 6));

답변 1

0

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

안녕하세요^^

잘 하신 코드입니다.

작성자 없음

작성자 정보가 삭제된 글입니다.

질문하기