농담곰담곰이의곰담농

1923 연속합

by 브이담곰

✔ 유형 : DP

✔ 문제 풀이:

 

 

코드

import sys
import copy
input = sys.stdin.readline

N = int(input())
arr = list(map(int, input().split()))
DP = copy.deepcopy(arr)
for i in range(1, N):
    DP[i] = max(DP[i]+DP[i-1], arr[i])

  
#result
print(max(DP))

'Coding Test > Baekjoon' 카테고리의 다른 글

2156 포도주 시식  (0) 2024.08.10
1464 1로 만들기  (0) 2024.08.07
1932 정수 삼각형  (0) 2024.08.05
9461. 파도반 수열  (0) 2024.07.31
2579 계단 오르기  (0) 2024.07.26

블로그의 정보

농담곰담곰이의곰담농

브이담곰

활동하기