BOJ - 2670

주의·2024년 1월 30일
0

boj

목록 보기
148/214

백준 문제 링크
연속부분최대곱

❓접근법

  1. 인덱스를 늘려가며,
  • 현재 인덱스의 값 x 이전 인덱스의 값 >= 현재 인덱스의 값일 때
    DP[i]를 바꿔준다.
  1. DP의 최댓값을 출력 형식에 맞춰서 출력하면 끝!

👌🏻코드

N = int(input())

array = []
for _ in range(N):
    array.append(float(input()))
    
DP = [i for i in array]

for i in range(1, N):
    
    if DP[i] * DP[i-1] >= DP[i]:
        DP[i] =  DP[i] * DP[i-1]
        
print('%.3f' % max(dp))

0개의 댓글