[LeetCode] 53. Maximum Subarray

---

53. Maximum Subarray(1) 풀이시간 : 1시간 이상(2) 언어 : C++(3) 아이디어 Easy인데 개인적으로 Hard보다 어려웠다.. 처음에 도저히 브루트포스 외에는 방법이 안 떠올랐다. 브루트포스로 풀면 시간이 꽤 많이 소요된다. windos size와 DP를 사용해서 이전 계산값을 이용하려 해도 전체 길이가 30000가까이 되니, 테이블 수가 너무 커져 스택이 터져버린다. 결국 친구에게 물어봤는데, 학교 수업때 대표적인 Subarray Sum 문제로 나오는 논제라 했다. 여기서 쓰인 아이디어는 결국, 나와 내 이전 인덱스 값을 더한 것이 나(단독 인덱스)보다 크면, Subarray Sum에 합류하는 것을 채택한다는 아이디어다. 만약 채택하지 않으면 나(단독 인..........

[LeetCode] 53. Maximum Subarray에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 53. Maximum Subarray