개발공부/algorithm
[백준][Python] 2670: 연속부분 최대합 - DP
문제 백준 2670: 연속부분 최대곱 Silver iV Link 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 나의 코드 간단한 동적계획법 문제이다. # 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)))
