HackerRank link The Maximum Subarray 풀이 핵심 두가지를 풀어야 됨. [max subsequence] 단순히 양수를 더하면 최댓값을 알 수 있음. [max subArray] 동적 프로그래밍으로 풀이 아래의 표와 같이 최대 subArray의 sum은 sum의 최대값 - sum의 최소값(단, 최대값 이전 index) 이다. index 0 1 2 3 4 5 6 arr -2 2 -1 2 3 4 -5 sum -2 0 -1 1 4 8 -3 답은 10 Algorithm 현재까지의 sum 값을 구한다. 최소 값과 최대값을 업데이트 하며, subArrMax를 업데이트한다. 양수를 더하며 subsequence의 최대값을 구한다. 과정 1~4를 반복한다. Source Code import jav..