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

leeee님의 프로필 이미지
leeee

작성한 질문수

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

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

연속부분수열2 질문

작성

·

246

0

선생님 안녕하세요.
해당 강의 보다가 궁금한 점이 있어서 질문 드립니다.
 
혹시 배열의 특정 원소가 m보다 크면,
(만약 m=5이고 [1,7,1,2,3] 이라는 배열이 주어진다면)
어떻게 풀이가 되는지 알려주실 수 있을까요?

답변 1

0

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

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

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

leeee님의 프로필 이미지
leeee

작성한 질문수

질문하기