[파이썬] 백준 2670 : 연속부분최대곱 (실버4)

[파이썬] 백준 2670 : 연속부분최대곱 (실버4)

 

2670번: 연속부분최대곱

---

문제

---

풀이

방향성 생각

1차원 DP를 만든다. 초기값은 arr의 첫 번째 값.

두 번째 값부터는 arr[i+1]과 dp[i]*arr[i+1] 값을 비교해준다. 큰 것을 DP에 할당

 

전체코드

n = int(input())
arr = [float(input()) for _ in range(n)]
dp = [0]*n
dp[0] = arr[0]
for i in range(n-1):
    dp[i+1] = max(dp[i]*arr[i+1],arr[i+1])
print(f'{max(dp):.3f}')