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

je님의 프로필 이미지

작성한 질문수

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

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

이중 반복문 없이 이렇게 작성해도 괜찮을까요?

22.11.09 22:54 작성

·

244

1

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

  while (j < arr.length) {
    if (sum + arr[j] < m) {
      sum += arr[j++];
      continue;
    } else if (sum + arr[j] === m) {
      sum += arr[j++];
      cases++;
    }
    sum -= arr[i++];
  }

  return cases;
}

이중 반복문으로 처리하면 depth가 깊어지는 것 같아 while문 안에 또 while문을 쓰지는 않았습니다. 몇개의 테스트를 해봤을 때는 오류가 없는 것 같은데 혹시 놓친 부분이 있을까요?

답변 1

0

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

2022. 11. 10. 02:00

안녕하세요^^

네. 잘 하신 코드입니다.

je님의 프로필 이미지

작성한 질문수

질문하기