2022-07-29 TIL

 

☝ 리스트에서 특정 인덱스보다 크거나 작은 수 찾기

• 이중 for문을 사용하여 해당 인덱스부터 마지막 인덱스까지 순차적으로 크거나 작은 수가 있는지 찾기

 

 

☝ 백준 1912번

고민의 흔적..

import sys

n = int(sys.stdin.readline())
array = list(map(int, sys.stdin.readline().split()))
d = [-1000] * ((10**5)+1)

d[1] = array[0]
for i in range(1, n) :
  if array[i] + d[i] > array[i] :
    d[i+1] = array[i] + d[i]
  else :
    d[i+1] = array[i]

print(max(d))