Agorithm/백준 알고리즘

백준 알고리즘 2670번 연속부분최대곱(python)

kimjinho1 2021. 3. 17. 14:16
728x90
반응형

기본적인 다이나믹 프로그래밍 문제이다.

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)))
728x90
반응형