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 |
블로그의 정보
농담곰담곰이의곰담농
브이담곰