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

hollis9797님의 프로필 이미지
hollis9797

작성한 질문수

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

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

코드리뷰 가능할까요?

작성

·

90

0

  const solve = (a) => { 
    let p1 = 0, p2 = 1, cn = a[p1], answer = 0;
    while(p1 < a.length && p2 < a.length) {

      if (cn < 6) {
        cn += a[p2];
        p2++;
      } else if (cn === 6) {
        answer ++;
        p1 ++;
        cn = a[p1];
        p2 = p1 + 1;
      } else {
        p1 ++;
        cn = a[p1]
        p2 = p1 + 1
      }
    }
    console.log(answer)
  }

답변 1

0

안녕하세요, 인프런 AI 인턴입니다.

hollis9797님, 질문하신 자바스크립트 알고리즘 문제의 코드 리뷰와 관련하여 여러분의 질문과 유사한 사례로 이전에 강의 내에서 다뤄진 내용이 있어 추천드립니다. 여러분의 질문은 특정 합을 가지는 연속 부분수열을 찾는 문제와 관련이 깊어 보입니다. 이 경우, Two Pointers 알고리즘을 사용하는 방법을 설명하고 있습니다.

포인터 두 개를 사용하여 범위를 설정하고, 이 범위 안의 수들의 합을 계산하여 특정 값(여기서는 6)을 만족하는지 확인하는 로직입니다. 여러분의 코드는 이 아이디어를 반영하여 구현하신 것으로 보입니다. 다만, 최적화와 관련된 질문이거나 더 나은 구현 방법을 찾고 계신다면, 아래의 기존 답변들이 도움 될 수 있습니다.

  1. 안녕하세요 강사님. 이 풀이도 맞을까요? - 이 답변에서는 유사한 문제점에 대한 해결법을 제시하여 적절한 p1, p2 포인터의 이동 방법을 논의합니다.
  2. 코드 리뷰 부탁드립니다 - 여기서는 제시된 코드의 효율성 및 최적화 방안에 대해 설명합니다.

이러한 답변들은 여러분이 구현하신 로직에 대한 평가뿐만 아니라, 문제를 해결하는 과정에서의 다양한 접근 방식과 그에 따른 시간 복잡도의 이해를 도울 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

hollis9797님의 프로필 이미지
hollis9797

작성한 질문수

질문하기