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
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 1149번 RGB거리(python) (0) | 2021.03.17 |
---|---|
백준 알고리즘 1991번 트리 순회(python) (0) | 2021.03.17 |
백준 알고리즘 15489번 파스칼 삼각형(python) (0) | 2021.03.17 |
백준 알고리즘 16395번 파스칼의 삼각형(python) (0) | 2021.03.17 |
백준 알고리즘 6080번 Bad Grass(python) (0) | 2021.03.17 |