Go. 연속된 부분합 구하기

Go를 이용한 연속된 부분합 구하기 방법입니다.

package main

import (
    "fmt"
    "math"
)

func main() {
    nums := []int{100, 2, 3, -110, 1, 4, 5, 6, 1, 7, 8, 9}
    result := maxSubSum(nums)
    fmt.Println(result) // 105
}

func maxSubSum(nums []int) int {
    if len(nums) == 0 {
        return -1
    }

    maxSum := float64(0)
    result := float64(math.MinInt64)

    if len(nums) == 1 {
        return int(result)
    }

    for index := -1; index < len(nums) - 1; index++ {
        next := float64(nums[index + 1])
        maxSum = math.Max(maxSum + next, next)
        result = math.Max(result, maxSum)
    }

    return int(result)
}