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
반응형