• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드 평가 부탁드립니다.

22.12.19 22:17 작성 조회수 207

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이 나옵니다.