[백준/파이썬] 1912번

📍백준 1912 문제

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

코드

import sys
input = sys.stdin.readline

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

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

print(max(arr))

풀이

현재 값과 현재 값 + 이전 값을 비교하면 된다.

예시 기준

• n = 2 :
  arr[2] = max(10-4, -4) -> arr[2] = 6
• n = 3 :
  arr[3] = max(6+3, 3) -> arr[3] = 9
• n = 4 :
  arr[4] = max(9+1 , 1) -> arr[4] = 10

이런식으로 현재 값 기준에서 가장 최대값을 구해주면 된다.