inflearn logo
강의

講義

知識共有

本当に簡単に解くコーディングテストトップの基本的な問題(with Java)

サブアレイの最大値(Maximum Subarray)

질문 드립니다

173

kumyunsu2060

投稿した質問数 2

0

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

java 코테 준비 같이 해요!

回答 2

0

pushupman

안녕하세요.

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

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

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

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

질문주신 내용 :

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

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

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

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

감사합니다~

0

kumyunsu2060

넵 감사합니다 ㅜㅜ

0

pushupman

금윤수님, 안녕하세요

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

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

감사합니다~

강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다

0

255

0

나선형매트릭스 깃허브에 코드가 없는것같아요

0

210

0

로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!

0

225

0

새로 생긴 기초강의 질문드려요

1

376

1

질문드립니다

1

220

1

Unique Paths Integer 질문입니다

0

220

1

subString 방법으로 문제 풀이 영상은 짤린건가요?

1

254

1

DFS 방식으로 푼 것이 맞나요?

0

310

2

질문드립니다~

0

197

1

left if문에 대해서

1

257

1

오타 인가요?

1

238

1

안녕하세요 강사님

1

190

1

Queue&Stack 문제해설집 문의

0

184

1

문제분석 로직 질문

1

231

1

시간 복잡도 문의드립니다.

1

233

1

시간복잡도 질문드립니다.

1

203

1

for-each 문 질문있습니다!

0

295

1

강의영상에서 사용된 로그 메소드가 궁금합니다.

2

282

2

강의자료 + 문제 이해 관련 질문입니다

1

279

3

강사님 오류맞나요?

1

208

1

강사님 시간 복잡도에 대해서 질문드립니다.

1

174

1

질문입니다.

1

203

1

문제에 대한 이해

1

314

1

visited 체크 시점 질문있습니다!

1

507

1