연속부분수열2 질문

22.06.12 15:48 작성 조회수 206

선생님 안녕하세요.

해당 강의 보다가 궁금한 점이 있어서 질문 드립니다.

혹시 배열의 특정 원소가 m보다 크면,

(만약 m=5이고 [1,7,1,2,3] 이라는 배열이 주어진다면)

어떻게 풀이가 되는지 알려주실 수 있을까요?

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

4. 연속부분수열2(Two Pointers Algorithm)

강의실 바로가기

답변 1

답변을 작성해보세요.

projectkmscom

2023.07.05

영상에 있는 풀이 그대로 해도 상관없을것같아요!

while(sum>m) sum -= arr[lt++];

부분에서 lt가 rt보다 오른쪽에 (rt+1 == lt)있게돼서 answer 에는 결국 0(rt-lt+1) 이 더해집니다.