[백준] 1912번: 연속합 / 파이썬

문제 링크

---

https://www.acmicpc.net/problem/1912

 

풀이 코드

---

n = int(input())
su = list(map(int,input().split()))

for i in range(1, n):
    su[i] = max(su[i], su[i-1] + su[i])

print(max(su))

 

코드 해석

---

리스트 속의 현재 값과 지금까지 더한값을 비교하여

더 큰 수를 현재 값으로 지정하며 나아간다.

 

최종적으로 리스트 속에 남아있는 값들 중 가장 큰 값을 출력한다.

  

 

체감 난이도: ★★★☆☆