강의

멘토링

커뮤니티

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

금윤수님의 프로필 이미지
금윤수

작성한 질문수

정말 쉽게 풀어보는 코딩 테스트 top 기본 문제 (with 자바)

서브어레이 최대값(Maximum Subarray)

질문 드립니다

작성

·

162

0

4분44초에 방별로 설명해주셨는데 3번에서 2번방을 설명할때부터 코딩내용을 비교해보면 -2+1-3=4와 -3을비교하는 것이  아니라 -3+1과 -3을 비교하는 것이 아닌가요? 강의 내용이랑 제가 코드를 이해한 내용이 달라 헷갈려서 질문드립니다 

답변 2

0

안녕하세요.

예정보다 늦게 업데이트 되서 죄송합니다. (강의 업데이트 하였습니다)

말씀하신데로 이해하신게 맞습니다. 

sub 어레이 시작시점의 값이 최대인 부분을 curMax로 넣고

allMax(전체 가장큰수)를 갱신하면서 찾아내는 방법입니다.

질문주신 내용 :

코딩내용을 비교해보면 -2+1-3=4와 -3을비교하는 것이  아니라

-3+1과 -3을 비교하는 것이 아닌가요?

=> 문제분석단계에서 썻던 내용 헷갈리거 같아서 삭제 및 업데이트 했습니다.

-3+1(-2) 과 -3을 비교하여 -2가 max이므로 -2를 선택하면 됩니다.(아래그림참조)

감사합니다~

금윤수님의 프로필 이미지
금윤수
질문자

넵 감사합니다 ㅜㅜ

0

금윤수님, 안녕하세요

문제 분석단계에서 적은 내용이라. 헷갈리실수 있을 거 같네요

그 부분은 그림으로 업데이트 하도록하겠습니다. (금일 밤)

감사합니다~

금윤수님의 프로필 이미지
금윤수

작성한 질문수

질문하기