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

특별한 달팽이님의 프로필 이미지
특별한 달팽이

작성한 질문수

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

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

아래 코드와 같이 구현해도 시간복잡도는 같을까요?

작성

·

274

0

function solution(m, arr) {
  let answer = 0;
  let n = arr.length;
  let p1 = 0;
  let p2 = 1;
  let tmp = arr[p1] + arr[p2];

  while (p2 < n) {
    if (tmp === m) {
      answer++;
      tmp = tmp - arr[p1++] + arr[++p2];
    } else if (tmp < m) {
      tmp += arr[++p2];
    } else {
      tmp -= arr[p1++];
    }
  }

  return answer;
}

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

답변 1

0

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

안녕하세요^^

네. 잘 하신 코드입니다.

특별한 달팽이님의 프로필 이미지
특별한 달팽이

작성한 질문수

질문하기