solve(softeer): LV3_효도음식_py

# id: 문제 id를 숫자로 작성
# categories : 해당 문제의 유형을 ,로 구분하여 작성
# tags : 해당 문제의 태그를 ,로 구분하여 작성
# time : 해당 문제 풀이에 걸린 시간을 분단위 숫자로 작성
# try : 해당 문제에 몇번의 시도를 했는지 숫자로 작성
# help: 해당 문제에 외부의 도움을 받았는지 true/false로 작성
# url : 해당 문제의 url을 작성
id: 7367
categories: [DP]
tags: [kadane]
time: -4
try: 11
help: true
url: https://softeer.ai/practice/7367

src/softeer/LV3_효도_음식.py

@@ -0,0 +1,32 @@
+import sys
+
+input=sys.stdin.readline
+
+def solution(n,arr):
+    left_max=[0 for _ in range(n)]
+    right_max=[0 for _ in range(n)]
+
+    current_sum=arr[0]
+    left_max[0]=arr[0]
+    right_max[n-1]=arr[n-1]
+
+    for i in range(1,n):
+        current_sum=max(arr[i],current_sum+arr[i])
+        left_max[i] = max(left_max[i-1],current_sum)
+
+    current_sum=arr[-1]
+    for i in range(n-2,-1,-1):
+        current_sum=max(arr[i],current_sum+arr[i])
+        right_max[i]=max(right_max[i+1],current_sum)
+
+    max_sum=-sys.maxsize
+    for i in range(1,n-1):
+        current=left_max[i-1]+right_max[i+1]
+        max_sum=max(max_sum,current)
+
+    print(max_sum)
+
+
+n=int(input())
+arr=list(map(int,input().split())) 
+solution(n,arr)