백준 1912번 연속합 파이썬(Python)

안녕하세요, 츄르 사려고 코딩하는 집사!      코집사입니다.

1. 코드

---

N = int(input())
A = list(map(int, input().split()))

temp = [0 for _ in range(N)]

result = -1001

for i in range(N):
    temp[i] = max(temp[i-1] + A[i], A[i])
    result = max(result, temp[i])
        
print(result)

 

 

2. 솔루션

---

 

왼쪽에서부터 더해서 최댓값을 구하는 방법으로 풀었습니다.