[Swift 알고리즘] LeetCode 2640. Find the Score of All Prefixes of an Array

○ 

PrefixSum - Medium (난이도 이상함. Easy 임)

 

LeetCode 2640. Find the Score of All Prefixes of an Array

 

let solution = Solution()
print(solution.findPrefixScore([2,3,7,5,10])) //[2,4,8,16,32,64]

class Solution {
    func findPrefixScore(_ nums: [Int]) -> [Int] {
        var maxNum = nums[0]
        var conver = 0
        var result = [Int]()
        for i in nums {
            maxNum = max(maxNum, i)
            conver += i + maxNum
            result.append(conver)
        }
        return result
    }
}