[BaekJoon] 1912번 : 연속합 (Python)

1일 1문제! 64일차!

오늘의 문제는 백준의 연속합입니다!

1912번: 연속합

Solution

inputNum = int(input())
inputNums = input()
inputNums = inputNums.split()
inputNums = [int(num) for num in inputNums]
inputNums.insert(0, 0)
maxSum = []
maxSum.append(inputNums[0])

for i in range(1, inputNum+1):
    maxSum.append(max(maxSum[i-1] + inputNums[i], inputNums[i]))
    
maxSum = maxSum[1:]
print(max(maxSum))

 

SOMJANG/CODINGTEST_PRACTICE