[백준][Python] 2670: 연속부분 최대합 - DP

문제

• 백준 2670: 연속부분 최대곱
• Silver iV
• Link

2670번: 연속부분최대곱

 

나의 코드

간단한 동적계획법 문제이다. 

# https://www.acmicpc.net/problem/2670

N = int(input())

li = [float(input()) for _ in range(N)]

for i in range(1, N):
    li[i] = max(li[i], li[i]*li[i-1])
    
print("%.3f" % (max(li)))