• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

테스트 케이스 오류가 있는지 궁금합니다

22.03.31 19:26 작성 조회수 117

0

function solution(n, arr) {
  let count = 0,
    sum = 0,
    lt = 0,
    rt = 0;

  while (rt < arr.length) {
    if (sum < n) {
      sum += arr[rt++];
    } else if (sum > n) {
      sum -= arr[lt++];
    } else if (sum === n) {
      count++;
      sum -= arr[lt++];
    }
  }
  return count;
}
solution(6, [1, 2, 1, 3, 1, 1, 1, 2]) //3
 

강의에서는 for문을 썼는데 for문 없이 while 문으로만

문제를 풀어보았습니다. 문제 정답은 나오는데

혹시 다른 테스트 케이스 통과 안되는게 있는지 궁금합니다.

 

답변 1

답변을 작성해보세요.

0

안녕하세요^^

아래 입력은 안나오는 것 같습니다.

console.log(solution(3, [1, 1, 1, 1, 1, 1, 1]));//5