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

je님의 프로필 이미지
je

작성한 질문수

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

4. 연속부분수열2(Two Pointers Algorithm)

코드 평가 부탁드립니다.

작성

·

245

0

function solution(m, arr) {
  let sum = 0,
    cases = 0,
    i = 0;

  for (let j = 0; j < arr.length; j++) {
    if (sum <= m) {
      cases++;
    }
    sum += arr[j];
    if (sum <= m) {
      cases++;
    }
    while (sum > m) {
      sum -= arr[i++];
      if (sum <= m) cases++;
    }
  }

  return cases;
}

sum에 arr[j]를 더하고 한번더 if문을 사용했는데 맞는 코드인지 평가 부탁드립니다.

답변 1

0

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

안녕하세요^^

3, [1, 2, 3]

답이 4인데 6이 나옵니다.

je님의 프로필 이미지
je

작성한 질문수

질문하기