[Algorithm][Array] 문제 풀이 #6 - Maximum Subarray

문제 링크

https://leetcode.com/problems/maximum-subarray/

문제 풀이

public int maxSubArray(int[] nums) {
    int result = Integer.MIN_VALUE;
    int sum = 0;

    for(int num : nums) {
        sum += num;
        if(sum > result) result = sum;
        if(sum < 0) sum = 0;
    }

    return result;
}

테스트 결과

이런 문제를 보면 왜 화가 날까

수학적인 사고력이 너무 부족한게 아닌가 싶을 정도로 한참을 헤매다 답지를 보고 깜놀했다...

이 정도면 내가 가진 능력으로는 수학적으로 외워야 하는 부분이 있는것 같다.