강의

멘토링

커뮤니티

Inflearn Community Q&A

kumyunsu2060's profile image
kumyunsu2060

asked

Coding test top basic problems that are really easy to solve (with Java)

Maximum Subarray

질문 드립니다

Written on

·

161

0

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

java코테 준비 같이 해요!

Answer 2

0

pushupman님의 프로필 이미지
pushupman
Instructor

안녕하세요.

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

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

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

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

질문주신 내용 :

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

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

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

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

감사합니다~

kumyunsu2060님의 프로필 이미지
kumyunsu2060
Questioner

넵 감사합니다 ㅜㅜ

0

pushupman님의 프로필 이미지
pushupman
Instructor

금윤수님, 안녕하세요

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

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

감사합니다~

kumyunsu2060's profile image
kumyunsu2060

asked

Ask a question