문제
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
best = -10**5
curr = -10**5
for i in nums:
# 현재 값 nums의 i값과 curr + i 값을 비교
curr = max(i, curr+i)
# curr 과 best를 비교 해서 더 큰값을 best에 담음
best = max(best, curr)
# for문이 끝나면 best값이 가장 큰값
return best